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Preface. 

This manuscript presents shortly the results obtained by participants of the 
scientific seminar which is held more than twenty years under leadership of the 
author at Donetsk University. In the list of references main publications are given. 
These results are published in serious scientific journals and reported at various 
conferences, including international ones at Moscow, ICM66; Kaluga, 1975; Kiev, 
1983; Haifa, 1994; Zurich, ICM94; Moscow, 1995. As for the area of investigation 
this is the Fourier analysis and the theory of approximation of functions. Used are 
methods of classical analysis including special functions, Banach spaces, etc., of 
harmonic analysis in finitedimensional Euclidean space, of Diophantine analysis, of 
random choice, etc. 

The results due to the author and active participants of the seminar, namely 
E. S. Belinsku, O. I. Kuznetsova, E. R. Liflyand, Yu. L. Nosenko, V. A. Glukhov, 
V. P. Zastavny, Val. V. Volchkov, V. O. Leontyev, and others, are given. Besides 
the participants of the seminar and other mathematicians from Donetsk, many 
mathematicians from other places were speakers at the seminar, in particular, A. 

A. Privalov, Z. A. Chanturia, Yu. A. Brudnyi, N. Ya. Krugljak, V. N. Temlyakov, 

B. D. Kotlyar, A. N. Podkorytov, M. A. Skopina, A. A. Ligun, A. S. Romanyuk, 
V. A. Martirosyan. 

Besides the papers of the participants of the seminar, only monographs and 
survey papers are given in the list of references. Relative results of other mathe- 
maticians are described in the text without details, but the year of publication is 
given. 

The outline of the work is seen from the contents. Some unsolved problems are 
given as well. 

Main notation is given in the very beginning of §1. Bibliographical remarks are 
given in the end of every section. 

The most part of this preprint will appear soon in extended form in the author's 
book "Fourier Analysis and Approximation Theory", World Federation Publishers, 
Inc., P.O.Box 48654, Atlanta, GA 30362-0654, USA. 

The author thanks E. R. Liflyand (Bar-Ilan University, Israel) for the translation 
from Russian to English. 
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1. The Fourier transform. Absolute convergence. 

We denote absolute positive constants by the letter C. Let 7(0;,/?) be a positive 
constant depending only on a and (3. Let be the m-dimensional real Euclidean 
space, T"* = [— tt, tt)™' be the torus, and 1/^ be the lattice of points in with 
integer coordinates. For x = (xi, ...,Xm), y = (yi, ■■■,ym) £ denote by {x,y) = 

m 

^ Xjyj the inner product of x and y, by \x\ = (a;, x)^/^ the Euclidean norm of x. 

We write x <y when Xj < yj for all j G [1, m]. Denote also = {x e : a; > 0}, 
and II • lip means the Lp-norm. We omit superscript m for m = 1. The abbreviation 
a.e. means almost everywhere with respect to the Lebesgue measure. 
For every function / e Lp{W^), with p e [1,2], the Fourier transform 

is defined as usual (see e.g., [M22]). Let 

B{W^) = {/ : f{x) = j e-^(^'") ||/||b = varyu < 00} 

be the space of the Fourier transforms of all the finite complex valued Borel measures 
on MJ^. If also a measure ^ is absolutely continuous with respect to Lebesgue 
measure, that is dn{u) = g{u)du, where g e Li(IR."^), then we shall write / e A{W^) 
and II/IIa = llgflli. 

For / : ^ C set for p > 

M^n = {/ : /(^) - E ^'^^^^'"'^ 11/11^. = (E i^fci") ' < 

Notice that || • ||ap is the quasinorm for p e (0, 1). Set also for p e (0, 1) 

A^(M-) = {/:/ = ^, ||/|U^ = ||^||p<oo} 

in assumption, e.g., g E Lp n Li(M"^). In particular, for a function with compact 
support f eAp is equivalent to / e Lp{W^). It is well known that S(M"^), A{W^) 
and ^(T"*) are Banach algebras, and their local structure is the same (see e.g. 
[MIO]). A difference in behavior of functions from B{W^) and A{W^) occurs only 
near infinity. 

1.1. If f & B{W^) and is of bounded Vitali variation outside some neighborhood 
of the origin, and lim f{x) = 0, then f e A{W^) and ||/||b = (27r)-^||/||i. 

|a;|— >oo 

The following two statements are connected with discretization and we shall give 
them onlv for m = 1 (for n — ^ the case 1.2b^ is Wiener's resnltV 



5 



1.2. a) If f E Li{M.) and supported in [—tt,it], then for every p > 

/eLp(M)^/ and fieAp{T) 

where fi{x) = e*^/^/(x). 

b) If either p > 1, or p & {0,1] and diameter of the support of f is less than 27r, 
then for p e (0, 1] 

/ e LP{R) ^ / e Ap{T). 



1.3. Let n E Z and for some r G the functions f and f^'^^ be of bounded 
variation on [n, +oo), and lim/*^'')(a;) = as a; — > +oo and u e [0,r]. Then for 

<\x\ <7T 



k=n „ p=o ^' ^ 

where V^/^^^ is the total variation of f^'^^ on [n, oo), the function h{x) = ^ — 
\ cot |, and \9\ < 3. 

Tending to the limit as a; —> we get the classical Euler-Maclaurin formula as a 
corollary. 

Let us go on to necessary and sufficient conditions of belonging to the algebras 
defined above. 

1.4. Let E be a closed set in MJ^ and A{E) be a linear set of functions E ^ C, which 
is containing restrictions of all boundedly supported functions from C°°(M™') as 
well as those multiplied by elements of A{E). Then A{E) possesses a local property, 
namely if for each x E E, including the infinity point when E is non-compact, there 
exist a neighborhood Vx of x and a function gx E A{E) such that f = gx on Vx, 
then f E A{E). 

1.5. Let f E A{W^) and fo be its radial part, that is foit) is an integral average of 
f over the sphere \x\ = t. Then /o G C™'^(0, oo), where mi ■ 



m — l 



when t — > oo 



we have limt^ fQ'\t) = for < p < mi. Besides that, for all t > the following 
integral converges: 



t 



u 



fr\t+u)-fr'{t-u) 



du. 



The following (approximate) criterion is similar for p = 1 to that for the absolute 
convergence of orthogonal series due to S. B. Stechkin (1955; see e.g., [MIO]). 
Taking / E L2(]R™), let us assume that for each a > 

0(t(/)2 = inf{||/ — g\\2 for g such that messupp^ < a}, 

where mes denotes the Lebesgue measure, be best approximation to / in L2(M'") 

Viv fimrtinns wifVi fViP sne>f>friim in a spf nf mf>nsiirf> le>ss nr p>niinl fn rr 



6 

1.6. If f e Lp(M"^), then for p G (0, 2) we have f G Lp(M"^) if and only if 

oo 

J o-^l'' Mfhr da <oo. 



1.7. Let f e C(R"^), lim/(a;) = as \x\ oo, and /or r e R 

^,(/;/^) = ||A;,/(■)||2, 

Aft./(x) = /(x + /i,eO) - /(x - hje'j) 

is the symmetric mixed difference, is the orth of the axis Oxj. 

a) If for at least one r 

oo oo 

J2 - E 2^^^^n,(/;7r/2^S...,7r/2^-)<oo 

Sl= — oo STn = ~00 

and for some p e (0, 2) and some r 

oo oo 

E - E 2(i-t)S^.n^?(/;7r/2^i,...,7r/2^"^)<oo, 

Sl= — oo Sm = ~O0 

then f ^ g, where g e LiH Lp(W^). 

b) If f = g, where g G LnLp(M"^) for somep G (0, 2), and in addition \uj\ > \vj\, 
with signuj = signvj and 1 < j < m, implies \g{u)\ < \g{v)\, then the first series 
in a) converges for each r while the second one for r > {1/p — l/2)m. 

The result 1.7 immediately yields a generalization to the multiple case of one 
theorem of A. Beurling,1949 (see the beginning of §13). 

Bernstein's precise result for a function to be of smoothness greater than m/2 
in C is sufficient for belonging to 74(M"^) in a small neighborhood of the endpoint, 
see [M22]. 

1.8. Let p G (0, 1] and Q = [— — ^^^^^^] (the integral part). If a houndedly supported 

function f G C"^(M"^), and its partial derivative Dgj(f) = -r^ considered as a 

function of xj has a finite number of points of inflection with respect to the other 
variables (more precisely, points separating inytervals of convexity) and uj{Dq^j]t) oo 
is the modulus of continuity in the space C(M'^), for 1 < j < m, then the condition 

1 

max J t«f+("^+i)(f/2-i)a,P(L>g^^.;t) dt < oo 



implies f G Ap(K"') (or f G Lp(M"^);. 

In the neighborhood of oo, and for even / also near the origin, these conditions 



where 

Alf{x)^(jlAl^}jf{x), 
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1.9. If for every x e MJ^ and for all 1 < j < m 



fix) 



g{u) du and 



J \u 



\xj \ <\uA <oo 



ess sup 

>\Vj\ 



\g{u) \ dv < oo, 



then f e A{W^). 

Given conditions of convexity type, sharper results are obtained. 

1.10. Let f be a locally absolutely continuous function on [0, +oo), andlimf{x) — 
as X ^ +00 and 

oo 

\\f\\v*= / esssup |/'(tt)| < OO. 

J u>x 


a) Let for every x < we have f{x) = 0. Then for every j/ e IR \ {0} 

fiv) = ^/(t^) + Fiv), where \\F\\, < C\\f\\v*. 

yV2n 2\y\ 

b) Let f{x) = /o(|a;|), with fo e C'^^O?''''] f^f "^i = [^^^^] ^'^^ derivative 
/^""'^ is convex on [0, tt] and \f^"'''^^\o) < oo. In order that f e L(R^) (or 
f e A{W^) ) it is necessary and sufficient that 



TV 

I 



u 2 /o(7r 



u) du 



< oo. 



Notice that it was G. E. Shilov,1942, who first investigated the asymptotics of 
Fourier coefficients of a convex function. 

In the theory of partial differential equations, one has to study the absolute 
convergence of the spectral resolution of an elliptic operator. In the case of the 
Laplace operator on this means the absolute convergence of the Fourier integral 
with respect to spheres. V. P. Maslov (Dokl. AN SSSR, 1970) considered such a 
convergence for functions of two variables with a weak discontinuity on a given 
curve and clarified a role of the evolute of this curve for the divergence problem. 
The first result on convergence (see the case A; = in the next theorem) has been 
obtained by E. M. Nikishin and G. I. Osmanov (Sib. Math. J., 1976). 

1.11. Let I be k + 2 times continuously differentiable curve in R^. Let E be the 
evolute of I and k be the curvature of I. Denote by Ej^ the set of points of E cor- 
responding to points of I so that kSp\s) = for p = 1, ...,k — 1, and k^'^^s) ^ 0, 
where s is natural parametrization of I. 

Let f be boundedly supported continuous function in R^, continuously differen- 
tiable outside I. Let also for j — 1,2 and some e > and a < 2(k+2) following 
inequalities hold: 
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where x,h & and r{x, I) = inf \x — y\. Then 

y€l 



oo 



Jo(xo) = (27r)-^/2 J I J f{tytxo dz < oo 

for every xq e . 



\t\=z 



For i?"^, m > 2, this theorem is generahzed for functions weakly discontinuous on 
arbitrary compact Z-dimensional surface L^, 1 < Z < n — 1. Sets E]^ are defined with 

respect to different curves on Li (for / > 1). The theorem itself can be formulated 
in the same manner, interesting is the inequality for the order of weak discontinuity 
of [m/2]-th derivative: 

m — I k 
^ ^ m-1 ~ 2{m-l){k + 2)' 

One gets the two-dimensional case taking m — 2, I = 1. 

Let us consider also a question as to the structure of the set of real zeros of the 
Fourier transform of the indicator function of a convex planar body K. 

1.12. Let h{(p) he the support function of K. Let d{(fi) = h{(fi) + h{(fi + tt) he the 
width of K in the given direction and d{Lp) = ^{h{ip + tt) — h{if)). If K is not a 
polygon, then the set N{K) of real roots of the equation J e*''^'^^ du — is contained 

K 

in U^iMp, where Mp is a closed continuous curve symmetric with respect to the 
origin and defined in the polar coordinates hy the equation r = rp{Lp). For each 
p E N we have 2pTi < d{(p)rp{(p) < 2{p + l)7r. If 6 E C^{R) (analytic), then also 
rp e C'^(M) (analytic) for every p E N. If the set N{K) fl Mp is infinite, then 
Mp C N{K) and Vp is an analytic function. If besides K possesses a center of 
symmetry, then N{K) = U^^Mp. The curve Mi may be not convex. 

In connection with one Beurling's theorem (see the beginning of §13) the follow- 
ing function space arised: 



A;{T) = {/ : fix) = J]cfee^^^ ll/ll^. = J2 sup Ic^r < oo}. 

The space ^*(M) is defined similarly. 

For p e (0, 1], when passing from the inequality 

||/^IUp(T) < ||/|Up(T)||S'|Up(T) 

to that for Ap{T) a factor appears depending only on p. 

Notice that an analog of the Wiener-Ditkin theorem holds for ^p(T) as well as 
analogs of closed results, and the sharp sufficient condition of belonging to ^p(T) 
is the smoothness in L (or C) is greater than 1/p. 

The integral operator of order a 



1 

f{x)^ J{i-tr-'f{xt)dt 





takes A{T) continuously into A{T) for all a > and into A*{T) for all a> 1. 
The description of the dual space of A* (T) is contained in the following propo- 
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1.13. For each two sequences 



sup 

CO 

E sup |afc|<l 



OO 1 ^ 

y^^kPk =sup — — ry'i/^fei, 

fe=0 — k=0 



sup 



fc=0 



k=0 



n=0 



Notice in conclusion that there are several definitions of A* in the multidimen- 
sional case and some of them are applied to the study of summability of the multiple 
Fourier series at Lebesgue points (see 3.4 and 3.5 later on). 

Bibliographical remarks. 

For 1.1, 1.7 - 1.9, see [T17]; for 1.2 see [T8] (for a generalization to the multiple 
case, see [LI]); for 1.3 see [T25] (the case r = is contained, in essence, in [Be2]); 
for 1.5 - 1.6, see [T13]); for 1.10a), see [TIO] and [T24] (much more general result 
can be found in [L9]); for 1.10b), see [T13] (for a certain refinement, see [L2]); for 
1.11, see [L3] in the two-dimensional case and [L5] for when m > 2; for 1.12, 
see [Zl-4]. Properties of A*{T) are given in [T9]; for a generalization to the multiple 
case, see [LIO]); for 1.13, see [BTl]. See also [T18]. 

2. Multipliers and comparison of various methods 
OF summability of Fourier series as a whole. 

Let {cfe} be an orthogonal system of functions and {cfc} = {ck{f)} be the Fourier 
coefficients of / with respect to this system. 

A number sequence {A^} is called a multiplier in Lp, written {Xk} G Mp, if the 
operator 

takes Lp continuously into Lp. We write {A^} G M if the multiplier operator takes 
C into C. Multipliers form a special class of integral operators. Observe, that the 
norm of such integral operator can be expressed explicitly via the kernel only in 
the cases p = 1 and p = oo. 

Let us start with the trigonometric system Ck = e**-^'^-*, where k E Z"^ and 
X G T"^. In this case the multiplier operator taking Lp(T"^) into Lp(T'^) commutes 
with shifts and is expressed as the convolution (see e.g., [M22]). J. Marcinkiewicz in- 
dicated convenient sufficient conditions for multipliers in Lp{T^) with p G (1, -|-oo) 
and gave certain applications of multipliers (see [M21]). For general properties of 
multipliers of trigonometric Fourier series, see [M7], Ch.l6. 

In particular, in order a sequence {Xk}ke'Z'^ to be a multiplier in C (Li or L^q), 
it is necessary and sufficient that there exists on T"* a finite complex valued Borel 
measure /x such that for each k G Z"* we have Xk = J e_fc d/i. In this case the 

operator is the convolution of a function with the measure fj. and 

||{Afc}||M = ||{Afc}||Mi = ||{Afc}||M^ = var// 
(see also 2.4 below). 
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2.1. For every linear bounded operator A taking Lp{T"^) into Lp(T'^) for some 
p e [l,+oo], or taking C(T'") into C{T^), there exists a multiplier operator Aq 
such that 

\\Ao\\ < mil, 11/ - AofWp < sup 11/ - A{f)\\„ 

e 

where f^{x) = f{x + 9). And if also A > 0, then Aq > 0. 

As it is well known, every bounded operator is weakly compact in the space 
^ooCr"") = (Li(T"^))*. The picture is different for C(T"^). 

2.2. // the multiplier {Xk}kei"^ ^-^ weakly compact in C(T"^), then it is expressed 
as a convolution with some kernel from Li(T"^) and hence is compact. 

The set of those k G Z"^ for which the Fourier coefficients = Ck{f) do not 
vanish is called the spectrum of a function / e Li(T'"). 

Let 5' be a non-empty set of Z"* and Lp(T™, 5), where p G [1, +oo], be a subspace 
of functions in Lp{T'^) with a spectrum in S. Similarly C{T'^,S) is defined. A 
number sequence {\k}kes is called a multiplier in Lp{T^ , S), written {\k}keS ^ 
Mp{S), if for every / G Lp{T"^,S) the series '^\kCk{f)ek is the Fourier series 
of some function A/ G Lp(T'^,S) and | |{Afc}| |mp(S) = HAHl^^Lj,. For the space 
C{T^, S), we shall write M{S) in contrast to M^{S) when p = oo. 

2.3. For every S C Z"^ and every p G (1, +cxo), and q such that 1/p + l/q — Iwe 
have 

||{Afc}||Mj,(S) = 1 1 {Afc} II M<,(5)- 

2.4. Every multiplier in C(T"^, 5') can be extended to a norm-preserving multiplier 
in C(T"^) and 

\\{Xk}\\M{S) — min{var/x : for fji such that for all k G S we have J C-k dfi = A^} 
= min sup(27r)-"^||a^(A)||i = min lim (27r)-"^| |a^(A) | |i, 

where 

Notice two corollaries; the first one answers a question posed in [M7], Vol.2. 

2.5. a) Given a sequence {\k}kes^ order that for each function f G C(T'^) there 
exists at least one function Af G C{T^) with the Fourier coefficients Ck{Af) = 
^kCk{f) for all k E S, it is necessary and sufficient that for some finite Borel 
measure /x we have Xk = J e_fc d/j, for all k & S. 

b) For every S C Z"^ and every p G [1, +oo) we have 

||{Afc}||Mp(5) < ||{Afe}||M(S) = l|{Afc}||M^(5)- 

Will a multiplier be compact after extension from the spectrum if it was such? 

T.pf lis civf an e>vnmnlp> in f>ns<=> m = 1 
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2.6. Let S be a finite subset ofZ. In order that a multiplier {Xk}keS can be extended 
to a compact multiplier on C (T) with the same norm, it is necessary and sufficient 
that there exist p E S, a ^'^^ and a function f e Li{T) such that 6**^6"*^^ /(a;) > 
a.e. By this, ||{Afc}||M(S) = |Ap|. 

2.7. Let p be even and p 7^ 2. 

a) There exist S G such that there exist an isometric multiplier in Lp{T,S) 

which is not extendable to a norm-preserving linear operator in Lp{T). 

b) Let {Xk}kez e Mp and let exist ko e Z such that |AfcJ = |Aa;o+i| = ||{Afc}||Mp- 
Then the multiplier {Xk} is a shift, up to a factor. 

The question on extention of a multiplier in C (T, S) with preservation of norm 
and compactness is equivalent to the following one: whether Li(T, Z \ S) is an 
existence space, written e. s., in Li(T)? For the definition of e.s., see e.g., [M13]. 

2.8. a) If a set S G Ij is such that every measure with spectrum in S is absolutely 
continuous with respect to Lebesgue measure, or S is the Sidon set (for definition, 
see [MIO]), then L{T,S) is e.s. in L(T). 

b) If S — —S and 'L\S is lacunary in the Hadamard sense, then L(T, S) is not 
e.s. in L{T). 

Obviously, one can always assume A^ = ^{k) for ip sufficiently smooth. Consider 
more general case Xk = fisk) where e is a positive parameter. 

2.9. a) If ^ ^ B{W^), that is the Fourier transform of a finite Borel measure on 
M™", then for each e > Q we have \ \{ip{ek)}\\M < \ \'^\ \b- 

b) If ip is continuous a.e. on and for some sequence — > 

H = sup I |{<^(£nA;)}| |m < 00, 

n 

then the function ip can be corrected on the set of its points of discontinuity so that 
it will be in B{W^) and \ \p\\b < H. 

Hence we established connection between the algebras M(M'") and B{W^) : if 
ip e C(M""), then 

WpWm = sup ||{(/?(£/c)}||m = W^Wb- 

e>0 

2.10. Let Zo = \ {0}. 

a) // a function (p is continuous a.e. on \ {0}, and 

lim \\{(p{ek)}\\M{Zo) = H < 00, 

the it can be corrected at the points of discontinuity and defined at the origin by 
continuity so that \ \p\\m — H- 
h)Ifp>e C{W^), then 

lim ||{^(£/c)}||m(Zo) = sup||{¥'(£A;)}||m(Zo) = ll^lk- 

Let us give one sufficient condition of boundedness of the norms of of a sequence 

nf miiltinlip>rs 
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2.11. Let |Ao| + ln{n + 1)(|A„| + |A_,j|) < 1. // also for some S > one of the 
following two conditions, either a) or h), hold 

a) \Xk — Xk+s\ < -x/s/nj ln(s/3n)|~-'-~'^, 1 < s < n, —n < k < n — s, 

n 

b) lAfc-Afc+il < 1, |Afc-Afe+s| < I ln(s/3n)|~^~^, 1 < s < n, -n < 

k= — n 

k < n — s, 

then ||{Afc}!i„||M ore bounded by a constant depending only on S. For S = no one 
of these statements valids. 

Let us go on to comparison of the two multiplier operators 

A/ ~ ^ AfcCfcefc and A/ ~ J]] AfcCfee/c 

and formulate a comparison principle. 

2.12. Let So = {keZ"' : A^ = 0}. 

Q)IfXk = for every k e Sq, which is also necessary, and K = inf ||{Afc/Afc}||M < 

oo, where the least lower bound is taken with respect to choice of values of fractions 
of type 0/0, then for each function f such that Af G C(T'^) we have ||A/||oo < 
K 1 1 A/ 1 loo- And vice versa, if this inequality holds for each function f such that 
Af E C(T"^) and {l/Xk} e M(Z"^ \ ^o), then 

inf ||{AA;/Afe}||M = min ||{Afc/Afe}||M < K. 

0/0 0/0 

b) J/ Afc = for every k e Sq and {1/Xk} e M(Z^ \ Sq), while {Xk/Xk} G 
M(1a^ \Sq) and compact, then 

sup ||A/||c= sup ||A/||c =min||{Afc/Afc}||M. 

/eC:||A/||c<l /ei^oo:||A/||oo<l 0/° 

c) If A is a compact operator in C(T™') and the equality Afc = 1 implies Xk = 1, 
then we have \ \f - Af\\c < K\\f - Af\\c for each f e C(T"^) if and only if 

inf||{(l-Afc)/(l-Afc)}||M<i^. 
Example. Continuity of 

g2rf 



D2r{f) = E 



for r > 2 and m > 2 does not imply continuity of A^/, where A is the Laplace 
operator. 

To prove this, we consider the functions to be periodic and compare the Fourier 
series of L>2r and A''. Then 2.12a), 2.10a) and 2.9b) yield that the function f{x) = 
must have a limit as x — > 0. But this function is homogenious of 

j j 
zero order and hence constant. 
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Let £■ be a complex Banach space and L{E) the Banach algebra of linear contin- 
uous operators acting in E. Let further {Vk}o^ be a complete sequence of mutually 
orthogonal projectors in E. This means that 

a) Vk e L{E) for every k E Z+; 

/3) Vkf = for each k G implies / = 0; 

7) 'Pk'Ps — Sks'Ps for every k,s E Z_|_, where dks is the Cronecker delta; 
S) \\Vf,\ \ ^ for every k e Z+. 

00 

Let us associate with f E E the series Vkf- By /3) the correspondence between 

k=0 

the elements and the series indicated is one-to-one correspondence. Such series may 
be called "the Fourier series". A number sequence {Xk} is called the multiplier in 
E, with respect to a given sequence of orthoprojectors, if for every f E E there 
exists g E E satisfying the condition Vkg = XkVkf for every k e Z+j that is 
g = Af^ E^^kVkf and A e L{E), and ||{Afe}||M = ||A||. 

2.13. a) If {Afe}Q° is a multiplier and Afe = 1 implies Xk = 1, the latter is also 
necessary, and 

K^mi\\{{l-Xk)/{l-Xk)}\\M<oo, 
0/0 

then for every f E E we have \ \f - A/|| < K\\f - A/||. 

b) If the inequality indicated holds for each f E E and A is a compact operator, 
then 

inf||{(l-Afc)/(l-Afc)}||M<i^+ V IIP.II, 



where in case Xk ^ 1 for each k E Z_|_ the sum is absent on the right-hand side as 
well as the least lower hound on the left-hand side. 

With the availability of multiplier theorems it will be possible to apply the com- 
parison principle to basis expansions, to orthogonal and biorthogonal expansions, 
etc. 

Let us compare now classical summability methods as regards to the rate of 
convergence to elements of Banach space. 

2.14. If the (C, 1) method is regular, that is 

^ k 

fc=0 

in the norm of a given space E for every f E E, then it is equivalent to the Abel- 
Poisson method, that is for every r E (0, 1) and for each f E E we have 



ll/-^n(/)||x||/-5]r'^Pfe/||, 



fe=0 

where n = [1/(1 — r)] is the integral part o/l/(l — r) and in the two-sided inequality 
replaced by x positive constants do not depend on f and r. 

To replace by cr^, that is (C, a) method, for small a more restrictive assump- 
tions nn T'l. f are needed. 
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2.15. a) Let for some a > the following condition {S, a) hold: if for Xn+i = 

n 

|Aa; - Afc+i| < 1 and \Xk - Xk+s\ < {s/n)°' 

k=0 



for 1 < s < n and 0<k<n + l — s, then 

n 

sup sup II AfcPfc/ll < oo. 
^ ll/ll<i k=0 

Then 

\\f~<if)\\^\\f-crn{f)\\. 

b) Let the condition (5", a) hold and let f G Lip a and be a function of bounded 
variation on [0, 1]. Suppose further that < ip{l) < ^p{x) < (^(0) on (0, 1). Then 
either for each S > 1, or for each S > provided (p is piecewise monotone on [0, 1], 
for which the condition (S, Sa) holds, we have 

n n 

Wf-Yl v\k/n)Vkf\ I X 1 1/ - 5^ v{k/n)Vkf\\ • 

fc=0 k=0 

For instance, the condition (5, a), for each a > 0, is satisfied by the trigonometric 
system (see 2.11b)) and by the Walsh system (see 8.5). 

For ^{x) = (1 — x")^ we get the Riesz means. Hardy estabhshed that the Riesz 
methods, as apphed to number series, become stronger for larger 5 and fixed a and 
are equivalent one to another, that is the summability by one of them yields the 
summability by another, for different 5 and fixed a. The comparison of summability 
methods defined as above is of other type. For the same Riesz methods as applied 
to the Fourier series, another picture occurred to be true: the growth of 5 does not 
change anything while the growth of oi improves the convergence (more precisely, 
a speed of convergence). See also §5. 

To obtain more general sufficient conditions than (5, a) , the strong summability 
can be applied. This notion was introduced by Hardy and Littlewood for trigono- 
metric series, the so-called condition {H,p),p > : 



^ n s 

sup sup II — ^y]iy]^fe/i^ii < oo. 



s=Q k=0 



The case E — C may be understood, for example. The case p = 1 can be found in 
essence in 1.13. 

2.16. Let X = {a;fc}i° and y = {yk}T- Define 

1 

K = sM-T.\^kn'^' 



\x\ 



k=l 



and 

oo oo 



\y\ 
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For p e (1, +00) and 1/p + 1/q = 1 the following inequalities hold. 

CO 

l^XkVkl < 'yi{p)\\x\\bp\\y\\hg, 

k=l 

00 

sup \y2xkyk\>i2{p)\\y\\hg, 
\\^\K<^ fc=i 

00 

sup l^XkVkl > l3{p)\\x\\b^. 

\\y\\hq<l j^^l 

Let us go on to orthogonal series in the space L2^h{0'jb), where (a, 6) is the 
finite or infinite interval in R. Let {fk}o^ be orthonormal system of complex valued 
functions on (a, b) with weight h. This means that 





J Vk{t)<fis{t)h{t) dt = 6ks- 



Let us assume that (pk £ L^{a., h) for all A; e Z+ while h e L(a, h) and h{t) > a.e. 
on (a, b). 

b 

To each measurable function / satisfying J \ f{t)\h{t) dt < 00 its Fourier series 

a 

with respect to the system {(fik}'o' corresponds: 

_ b 



f'^^Ckfk, Ck = Ck{f)= j f{t)(pk{t)h{t)dt. 

k=0 



In the following statement, where also a question on multipliers with regard to 
the position of a point x e (a, b) is considered, the (C, 1) method is used which can 
be replaced by any Toeplitz regular method. 

2.17. a) // 

} k 
sup / |y'Afe(l —)':pk{t)Lpk{x)\h{t)dt = K{x) 

" i k=o ^ + 1 

is in Loo(a, then for every f G L^{a^b) the series Yli^kCk{f)'~Pk is the Fourier 
series of some function Af to which it converges in average, that is in the space L2 
with the weight h, and a.e. on (a, b) 

\{Af){x)\<K{x)\\f\U 

b) If in addition to that (po = C and for all n e Z+, for all x e (a, b), and for 
almost all t & {a,b) we have 



n ^ 

- ——r)Mt)<fk{x) > 0, 
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then 

} " k 

||{Afe}||M^ = esssupsup / |V'Afc(l —)(fik{t)(pk{x)\h{t)dt. 

xe{a,b) n n+1 

c) If in addition (fk G C{a, h) for all k e Z+ and for every f & C{a, h) 
lim ||/-^(1- )cfc(/)^fc||c = 0, 

k=0 

then {Afc}Q° is a multiplier taking C into C and 

mk}\\M = \\{Xk}\\M^. 

It is known that when [a, b] = [—1,1] for the system of Jacobi polynomials, that 
is when h{t) = (1 + t)"(l — t)^ (see [M20]), nonnegative are (C, a + P + 2) means 
(see G. Gasper, SIAM J.Math.An.,1977). For the system of Hermite polynomials, 
that is for (a, b) = (— oo, +oo) and h{t) — e~* , nonnegative is the Poisson kernel. 

Let us return to the trigonometric system for which a greater progress can be 
achieved. 

2.18. a) //{1/Afc}feezr.\5„ g M{I7^\So) (see 2.12), then the inequality \\Kf\\oo < 
i^||A/||oo being true with the finite right-hand side for each f G C(T"^) implies 
that for every p G [l,+oo] the inequality ||A/||p < i^||A/||p holds with the finite 
right-hand side for each f G Lp(T"^). 

b) G 5(IR'^), i; G A(M""), andi^ix) ^ 1 for all x ^ 0, then the least constant 
in the inequality 

\\f-J2^{k/n) 

k k 

being true for all f G C(T"*) for all n is 

K=||(l-y.)/(l-^)||B. 

c) Let the inequality from h) hold with some constant independent of f andn. If in 
addition ip G C(M™'), iIj G -B(M"^), and 'ip{x) ^ 1 for all x ^ and there exist limits 
of '4> and (fi as \x\ og and the first of them equals to zero, and besides, outside of 
some neighborhood of the origin tp and '0 are of bounded variation in the sense of 
Vitali and |1 — i^{x)\ < C|l — ^{x)\ for all x G M"^, then the inverse inequality to 
that indicated in b) holds with some other positive constant independent of f and 
n. 

Let us give an additional result in case of L metric and m = 1. 

oo 

2.19. a) i/limAfc = as — > oo and ^ \Xk — Xk-\-i\ < oo, then 

— oo 

„ OO 

||{Afe}||M,(Zo) = inf 2^ J |5^Afce^'=V^-^El^'^-^'^+i|' 
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where 9 e [0,C]. 

b 

b) Let for f G L[a, 6] twe /lave 1 1/ — Ao| |i = niin J — A| dx and there exist a 

\ec ^ 

subset e C [a, b] on which f is bounded such that 7 mes e = b — a for some 76 [1,2). 
Then 

sup|/(x)-Ao|<— |=a;^(/) 

where u>'^{f) is the oscillation of f on e. 
Bibliographic remarks. 

The comparison principle for various trigonometric Fourier series and first results 
like 2.14 and 2.15 appeared in [T3]. The comparison principle in other form was 
published also by H. Shapiro (BuU.AMS, 1968). It turned out that the question 
on comparison of series with respect to their approximation properties was posed 
by J. Favard as early as in 1963. A generalization to series in Banach spaces was 
formulated by P. Butzer, R. Nessel, and W. Trebels (see [M29]). Statement 2.13 
from [T12] is a refinement of this result. 

For 2.2-2.6, 2.10, 2.12, see [T29]; for 2.7, see [Le2]; for 2.8, see [T22]; for 2.9, 
2.18, see [T17]; for 2.11, see [T29]; for 2.14, 2.15, 2.17, see [T18,27]; 2.16 is due 
to E. Belinskii (see [BTl]). 

It is known that in order that a sequence {A} is a multiplier from into C with 
respect to the trigonometric system, it is necessary and sufficient that the series 
^ AfcCfc is the Fourier series (see, e.g., [M7]). Thus various sufficient conditions for 
multipliers from L^o into C may be found in papers of S. A. Telyakovskii, G. A. 
Fomin, Ya. S. Bugrov, Yu. L. Nosenko ([N7,8]), O. I. Kuznetsova ([Ku4,6]), E. R. 
Liflyand ([L9]), P. V. Zaderey. See also [S14,4]. 

3. Regularity of summability methods of Fourier series. 

Let / G L(T"^) and ^ CfcCfc be its trigonometric Fourier series. Let us consider 
for n G M!p a matrix {Xn,k}keZ"' ^ind introduce the following polynomial means 

—n<k<n 

For Xn,k = 1 or we obtain various partial sums (rectangular, circular, etc. for 
m = 2)'. 

Let in addition E C L(T"^). Summability method is called regular (in one sense 
or another) if for every f E E we have A^(/) ^ / as n — > 00 at all the points of a 
subset of T"^ or in norm if one is defined in E. Such a regularity is not connected 
with the Toeplitz regularity and thus is called F-regularity. 

An investigation of summability methods of simple series, m = 1, has a long 
history (sec, e.g., [S14]). 

In 1936, S. Bochner introduced the following spherical means of Riesz type 

|fe|<n 

with n G N, and clarified a role of the critical order d = "^^^ ^^e multiple 

„ r , fAToon T„ 1 nTo rii^ -n^^a — ™ ] cO ;„ — i 
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partial sums, converge on Lp{T"^) for m > 2 when p = 2 only (see, e.g., [S6]). Up 
to the present the regularity in L — p(T"^) of the Bochner-Riesz means is not 
investigated in full yet for all 5 > and m > 3 (see, e.g., [M5]). 

If E is Banach space, the question is reduced to the boundedness of the sequence 
of operator norms ||A^||, the so-called Lebesgue constants. If the trigonometric 
system is closed in E, then the condition An,fc ^ 1, as n — > oo, for all k e Z"* is 
the one that should be added to the boundedness of | |A° 1 1. The Lebesgue constants 
||A°|| are the norms of multipliers {Xn,k} which in the case of spaces C or L and 
Xn,k = are closely connected with belonging of (p to B or A (see 2.9 and 

1.2). 

3.1. a,)If(pe C(T) and ^(tt) = ^(0) = 0, then 

oo 

\\ip\\M = s\ip\\(p{ek)\\M < C Y] |cfc(<yf)|ln(|A;| -Fl). 

fc= — oo 

And if in addition (f is continuous real even functions with alternating, with respect 
to sign, Fourier coefficients in cosines starting with the first one, then the opposite 

inequality valids too. 

b) If ip G C(T) andifi^Ti) = ^{—t^) = 93(0) = 0, then denoting ipo{x) — (p{x) signx 
we have 

00 

\\v\\m<C ^ |cfc((/?o)| ln(|/c| + 1), 
fc=— 00 

under assumption that the series on the right-hand side converges. 

c) If for mi — [^^^^^] we have (po e C'^'^lOj+oo) and (fo being supported in [0,7r] 
is such that for every t e [0, tt] 

00 00 
Vo{t) = ^^ai,cosi't and ^ laj^l ln(^' -|- 1) < 00, 

then (p{x) = (po{\x\) e M{W^). 

Several authors, R. P. Boas, J.-P. Kahane, S. I. Izumi and T. Tsuchikura, I. Wik, 
independently and almost simultaneously considered the following question: known 
is the behavior of absolute values of the Fourier coefficients of how is it possible 
to derive that ipo{x) = (/?(x)signx G A(T). The answer obtained (see [MIO, Ch.6, 
§2, Cor. 4), 5)]) immediately follows from the results given above. 

3.2. Let (p be continuous a.e. on M™' and {ip{ek)} G Mi for every s > 0. In order 
that '^(fi{ek)ck{f)ek converges to f,ase—>^ +0, on L(T'") orC{T'^) it is necessary 
and sufficient that after correction at the points of discontinuity (p G B{W^) and 

= 1. 

m 

Example. (p{x) = (1 — ^ for a — 1 and 5 > or for positive a. ^ \ and 

Let us go on to summability a.e. Sufficient conditions can be derived from 
Marcinkiewicz's theorem on the strong summability a.e. and 2.16 (see [BTl]). Let 
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3.3. Let p e [1,2) and (p be continuous a.e. on and boundedly supported. If on 
some subset ofT^ of positive measure ^(f{€k)ck{f)ek converges to f, as e ^ +0, 
for all f e Lp(T'"), then for each q > p 

J \ip{u)\'^du < oo. 

This yields immediately K. 1. Babenko's result, 1971: for every p G [1, ^^-^ ) for 
m > 2 there exists a function / e Lp(T"^) such that its spherical Bochner-Riesz 
means <S'^(/) do not converge to / on a set of positive measure if 5 e [0, ^ — ^^^^)- 

As for the summability at Lebesgue points, criteria do exist. Let us start with 
the compact case. 

3.4. In order that 'Ylif{k/n)ck{f)e^^^'^^ converges to f as n ^ oo for each f E 
L{T"^) at all its Lebesgue points, that is those for which 

hm r— / \fix)-fiu)\du = 0, 

\x—u\<r 

it is necessary and sufficient that ip e A*{MJ^) (see after 1.12) and <^(0) = 1. 

There exists a similar criterion for "strong" Lebesgue points, that is those for 
which the ball in the definition is replaced by arbitrary parallelepiped with faces 
parallel to coordinate planes (see [Bel]), and 3.4 in terms of belonging to A*{T'^) 
(see [T9] and [LI]). 

The general case is investigated in the following theorem. 

3.5. Let (p e BiM."^). In order that for each f G L(T"^) its Fourier series is sum- 
mable at all Lebesgue points by a method generated by the function (p it is necessary 
and sufficient that ip G A*{W^) and <^(0) = 1. 

Observe that if Lp satisfies convexity type conditions, then ip G A{T) and ip G 

^*(T) simultaneously. The point is that in the asymptotics 1.10a) for this case, 

but not for the general one, we have in addition that also sup \F{y)\ G L[0,+oo). 

\y\>x 

Let {z^fc}o° be strictly increasing integer- valued sequence. When does the follow- 
ing statement 

1 

n^oo n + i ^ — ^ 
k=0 

valids? R. Salem, 1955, proved that in order that this equality holds for every 
/ G C(T) it suffices that the sequence {vk} is of power growth. 

3.6. a) // the sequence {uk} is convex, that is i'k+2 — 2uk+i + z^fc > for all k > 0, 
then in order that the afore-mentioned limiting equality valids for every f E C (T) 
everywhere or uniformly on T, it is necessary and sufficient that Invn = 0{y/n). 

b) For the multiple case, when cubic partial sums of the Fourier series of f are 
taken as S^^, the answer is the following under the same conditions: hiVn = 

iO/'„l/2m^ 
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c) For m = 1 and = [2*^"], it is impossible to take a > 1/2 even in the 
case when the sign of absolute value is removed outside the sign of sum, that is 
approximation by arithmetic means with gaps. 

Let us investigate as an example the question of regularity of the following 
Bernstein-Rogosinski type means in rather general form on : 

Rn{f;x) = Rn{f;W;^,ii,x) = J Sn{f;W;x-^u/n)diJ,{u), 
where for n e N 

SM;W;x)= J2 cfc(/)e^^'='^) 

k€nW 

is the partial sum of the Fourier series of a function / e L(T^) generated by a 
bounded set C R^, 7 > 0, and is a finite complexvalued Borel measure on 
and f d/j, = 1. 

Let us start with the case of discrete measure, that is a measure concentrated at 
finite number of points. 

3.7. a) Let W be a parallelogram symmetric with respect to the origin. If a measure 

H is concentrated at four points, which is the least number, then the regularity in 
C valids if and only if these points are of equal measure and are the vertices of a 
parallelogram Wi with the sides perpendicular to those ofW and ratio of the product 
of lengths of the two perpendicular sides of W and Wi equals to the ratio of odd 
numbers. 

b) Let W be a polygon with the origin inside such that no one of the sides does 
not lie on the line passing through the origin. Ifm is a maximal number of its sides 
no one of which are not parallel one to another, then it is possible to choose 2"* 
points with the samr measure so that the means Rn are regular in C(T^). 

c) If W is a circle, then for every discrete measure and for every 7 the regularity 
in C(T^) is impossible. 

3.8. a) Let measure fj, be with compact support and W be a bounded connected set 
containing a neighborhood of the origin and satisfying another two conditions: the 
boundary dW is of zero two-dimensional Lebesgue measure and in every neighbor- 
hood of each boundary point there are both inner points from W and \ W. Then 
for regularity of Rn in C(T^) it is necessary and sufficient that 

j e-*^(^'") d^{u) = 

for all x G dW. 

b) If K is a subgraph of a nonnegative function continuous on an interval and 
non-constant, and measure jjL is uniformly distributed on the area of K, the the 
method Rn is not regular in C(T^) for any choice 0/7 > and W. 

c) Let K be strictly convex bounded body in R^ symmetric with respect to the 
origin and the boundary OK G C°°. Let measure n be uniformly distributed on its 
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enough, then for every f G L(T^) at each of its Lebesgue points lim Rn{f', W;x) = 

n— >oo 

fix). 

Note that in order to get a regular method in C(T"^) for m > 2 measure /x 
averaging of S'n should be done several times. 
Bibliographical remarks. 

For results on multiple Fourier series obtained during the last 20-25 years, see [S6, 
M22, M5]. 

For 3.1a) and b); see [T3], for 3.1c), see [T18]; for 3.2, see [T17]; for 3.3, see [Be6]; 
for 3.4, see [Bel, 4]; for 3.5, see [BT2]; for 3.6a), see [ZgT], and independently L. 
Carleson (conference in Budapest, 1979); for 3.6b), see [Ku3], and also [Ku6,8,10] 
where some other problems of strong summability of multiple Fourier series are 
investigated; for 3.6c), see [Be9]. 

The means in the partial case of W being a circle and measure /x is uniformly dis- 
tributed on dW were investigated by S. Minakshisundaram and K. Chandrasekha- 
ran in 1947. For the general form of examples and necessary condition from 
3.8a), see [T17]; for 3.7a), b), see [N4] (see also [N6,9]); for 3.7c) and for 3.8a)-c), 
see [Zal,2,4]. 

4. Lebesgue constants and approximation of function classes. 

A. Lebesgue found the asymptotics of operator norms of partial sums Sn as 
follows: 

/n 
I V e''''\dt = 47T-Hnn + 0{l). 



k= — n 



It is easy now to write any number of members of the series 47r In n+Co+Cin + 

E. Landau found the asymptotics for power series, or for trigonometric 

series with spectrum in Z+ : the factor 47r~^ is replaced by 7r~^. 

If the Lebesgue constants ||A^|| increase infinitely as n increases, then there is 
no regularity of the means A^(/). Then for the convergence of A„(/) to /, some 
smoothness should be added to / so that it is connected with the rate of growth of 

An. 

A. N. Kolmogorov, 1935, has found the asymptotics of approximation of the 
class W^, with r e N, by partial sums Sn- Here 

W'^ = {f : /('^~^) is absolutely continuous and ||/*-'^-'||oo < 1} 

and 

sup 11/ - SM)\\c = 47r-2n-Mnn + ©(n"^). 
/ew(T) 

This Kolmogorov's problem has a long history (for refinement of this formula, gen- 
eralizations, etc., see, e.g., [S15]). 

4.1. For every r > 0, it is not obligatory for r to be integer, four numbers A, B, 
C, and D can be pointed out so that 

sup 1 1 / - S'n (/) 1 1 c = 47r-^n-nn n + An''' + Bn-"- ^ In n 
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Let us go on to the case of the space C(T'^), or L(T"^), for m > 2. The growth 
of the Lebesgue constants of the spherical Bochner-Riesz means (see the beginning 
of §3) was obtained by V. A. Ilyin, 1968, for 5 = 0, and by K. I. Babenko, 1971, for 
6 e [0, ^), as follows: 

sup \\Si{f)\\c - n"^-' 

\\f\\c<l 

with S e [0, ^^^)- For S = the asymptotics is known: 7(m) Inn + 0(1), E. 
Stein, 1961. 
Let for n e N 

Sn{f;W)= J2 Ck{f)ek. 

k^nW 

The growth of the Lebesgue constants is minimal when W is polygon. 

4.2. IfW is the m-dimensional polygon in W^, then 

sup \\Sn{f;W)\\c= sup ||S'^(/;M^)||ixln^n. 
Il/llc<l ||/||i<l 

4.3. If for m = 2 for the rombic partial sums 

|fci|/ni + |fc2|/n2<l 

we have nijnx G N, then 

WS'^Wc^c = 327r-^ Inm Inna - 1677"^ In^ m + 0(lnn2). 

Note that for m > 3 a similar result like in Theorem 4.3 apparently is not 
obtained, unlike the following Theorem 4.4. 

4.4. Let for m = 2, n e N, and a > 1 

K{f) - E ^k{f)ek. 

|fei|«|fc2|<n 

a) We have \ \H!^\\c^c ^ n-'^/^^"''^"^ with positive constants depending only on a. 

b) Let the spectrum of f is outside coordinate axes and 

i^r,a(/)~E(^^l)™(^^2rCfc(/)efc. 
k 

Then 

E ||/-iy:(/)||cXn-^+V(2+2a)_ 

l|I>r..«(/)||oo<l 

c) // the matrix A with the entries {aij}ij=i,2 cannot become a matrix with 
integer entries after multiplication its lines by some numbers, then the operator 

H^if) - E ^Mek 

I (ail fci+02ifc2) (012^1+022^2) I <n 

is not bounded in C(T^) forn sufficiently large. 

Let us consider now step-wise hyperbolic sums which give the approximation of 

the best order for the class of functions with bounded mixed derivative in Lp with 
„ ^ /I 1 ^ 
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4.5. Let for f e L(T) 

Hnif)= E Yl ""Mek. 

Then 

Let us go on to general estimates of the Lebesgnc constants. Let us start with 
the upper bound for the Lp norm of a polynomial for p e (0, 2). 

4.6. Let {e°}"^]^ be the standard basis in M"^, Mq = (l,...,m), and q = '^qje'j 
where the qj are natural numbers (j e Mq); analogously h = '^hje'^ where the hj 
are also natural numbers. Set 

(the difference operator with stepsize hj in the direction ej) and 

("mixed" difference in the direction of all axes). For every p G (0, 2) and q G N'" 

r 

0<S,<[log2K+l)] 



/ 



where Xk is taken to equal for kj ^ [— cit least for one j, in the sum 

k 

while h — h{s,n) is defined by the following conditions 

3-2^i ~ ^ ~ 6-2*^ 3 • ~ ^ ~ 2^i 

according as sj < [log2(nj + 1)] or Sj — [log2(nj + 1)]. 

In the case = ip{k/n) there appears the Fourier transform (p. E. Belinskii was 
apparently the first began a systematic study of connections between summability 
and integrability of the Fourier transform of a function generating a method of 
summability, in the multi-dimensional case. 

4.7. Let ip be a bounded measurable function with a compact support. Then for the 
norms of a sequence of linear operators 



f^Ll{f-.) = Yv{k/n)f{k)e'^^^- 
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we have 



/m 



^ 2nsin {xj/2n) 



\(p{x) I dx 



r—l 

+ ^(7r/2)(^+^)'^ J \cp{x)\\x/Nydx 



and 



l{p)\\Ln\\LP{T'^)^LP{T^) > { (27r)" 



enT" 



2nsva.{xj /2n) 



dx 



r-l 



1/p 



5 / / ? 



1/2 



^k/n {y;ui/n,...,Ur/n) 



dui...dur 



Here £ G (0, 1] is an arbitrary real number, r is integer, and 1 < p < 2. The r-th 
difference A^((^; /ii, /i,.) is defined recursively by the formulas 

Al{(p; hi) = (p{z + hi) - (p{z); 



Al{(p; hi, hr) = A^^^^(^; hi, hr-i) - A^ {(p; hi, K-i), 

with hj,z e W . When p > 2, in view of duality the lower bound still valids with 
p' = p/{p~ 1) instead of p. 

4.8. Let the boundary of the region B contain a simple (non-intersecting) piece of 
a surface of smoothness [{m + 2)/2] in which there is at least one point with non- 
vanishing principal curvatures. Then there exists a positive constant C depending 
only on B such that 



I 



i{k,x) 



dx > Cn("^-^)/2 



for large n. 
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4.9. For each r > and for every a > 2r 

Inn 

n 



sup II/- J2i^-\kr/n'')"^Ckek\\c = l{m,r,a)^ + 0in-^n. 



Let us return to the one-dimensional case, that is m = 1. Let 

n 

A°(/)= E KkCkif)ek 



k=—n 

and 



1 

l|A°||= sup ||A°(/)||c=^|| E Vfee^lli. 

If to replace the Fourier coefficient (integrals) by c^^\f) by rectangle formula 
for the uniform partition Xp = 2n+i ' with |p| < n, then we get 

n 

fe=— n 

where 



1 



p=—n 



Coefficients c^j^^ (/) are called the Fourier-Lagrange coefficients. When X^^k — 1 for 
all k e [—n,n\ we have that A°(/) is the interpolation polynomial defined by the 
values f{xp) for p e [— n,n]. 

The convergence of A^(/) to / at a point x for every / G C(T) is reduced to the 
boundedness in n of the norms of functionals, the Lebesgue functions. 

4.10. We have 

sup |A°(/;x)| = (7r/2)|sm(n+l/2)a;|-||A°|| + ^ sup |A°(/;0)| 

ll/llc<l ll/llc<l 

where \9\ < C. 

In the following theorem a trigonometric polynomial of order not greater than 
n is replaced by piece- wise sinusoidal function (see a)), which allows to calculate the 
asymptotics if integral norms of (see b)). For this, let us introduce a sequence 
of functions corresponding to {Xn,k}k=-n satisfying the only condition 
Vn{xk) — ^n,k for k G [— n,n]. For instance, (pn may be a polynomial or piece- wise 
linear function. 

4.11. a) For every x G [— 7r,7r] and p = [| + "^^^ x] the following inequality holds 

'^"^''^ " ^^^nWsin(n+ l/2)x| 



" (2n + l)2 
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b) The following asymptotic equality holds 

J k——n k——n k=—n 

with \e\ < c. 

As an application, one can derive an asymptotics of the Lebesgue constants 

n 

for the general sums of Bernstein-Rogosinski type Yl fJ'kSn{f',x + Xk) with the 

k= — n 

remainder term 

Let us return to the problem of approximation of the class of functions with 
bounded derivative. 

Let {i(^{k)}f^ be a convex downwards and decrease to zero sequence and f3 G 
M. Let us denote by W^'^ the class of continuous functions on T for which the 
trigonometric series 

is the Fourier series of the function f^'^, derivative in some sense, and | l/^'^^l |oo < 1- 
If il^{k) = k~'^ and (3 = r or ip{k) = k~'^ and /? = r + 1 with r > 0, then this is the 
class of functions with the r-th derivative in the Weyl sense f^"^^ or conjugate to it 
f^"^^ bounded by 1 in both cases. The class W^'^ was introduced and investigated 
by A. I. Stepanets, 1986, mainly with respect to approximation by partial sums 
(see [M24, Ch.3]). 

A final general result (see a)) looks as follows. Let En{f) be best approximation 
of / by polynomials of order not greater than n in C(T). 

4.12. a) Let n e Z+, and {V'(^)}^i o-iT'd P be as above. Assume also in the case 
sin /5f 7^ that 



-ri^ik) < oo. 



, k 

k=l 



which is necessary. Then treating 0/0 = we have 

\\f-SM)\\c \\f-sM)\\c 

sup — ^ . . , ax — = max — ^ / . , ax = max \\f — On{f)\\c 



4 ^^i/jik + n) 2. . ^TT, ^ ilj(k + n) ^, 

fe=l k=n+2 

with \e\ < C. 

b) Under the same assumptions on and j3 the following two-sided estimate 
holds with absolute constants: 



Enif) 



£„(/)x^(„+l) + |.in/J^| f t^^. 
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Let make additional three remarks. 
In the results given in 4.11 norms in C or can be replaced by norm in L. Then 

in b) Enif^'^) in the denominator can be replaced by LOp{f'^'^: :;^), the modulus 
of smoothness of order p. But in this case constants may be dependent on p G N. At 
last, the convexity condition for {'(/'(/c)} can be substituted be the weaker condition 
from 1.10a). 

Bibliographical remarks. 

For problems on approximation of classes of functions, see, e.g., [S15] and [M23]. 
Only recently steps to make a survey on Lebesgue constants in the multiple case 
were taken by E. Liflyand (see [Lll]). Besides the results mentioned above, those 
due to V. A. Yudin, A. N. Podkorytov, M. A. Skopina, and others, are considered 
in that survey. 



For 4.1, see [Lei, 4]; for 4.2, see [Be5]; for 4.3, see [Kul,2] (for ni = n2 by I. K. 
Daugavet, 1970); for 4.4, see [Be7,8] (see also [BL3]); for 4.5, see [Bel4]; for 4.6, 
see [T16]; for 4.7, see [Be5]; for 4.8, see [L7]; for 4.9, see [BL2] in the case of 
essentially more general radial methods; for 4.10, see [T31] (in the case m = 2 
a similar result for rhombic sums from 4.3 was obtained in [Kul2]); for 4.11, see 
[TIO]; for 4.12, see [T24,28] (the last inequality in 4.12a) was independently proved 
by S. A. Telyakovskii, 1987. 



Let us start with the following result. 

5.1. For every r e N there exists a continuous function with compact support 
such that for each p e [l,+oo] and for each f e Lp{T) we have the following 
two-sided estimate with positive constaants depending only on r. 



The upper bound is the well-known Jackson type theorem (r = 1— D. Jackson; 
r = 2- N. L Akhiezer, 1947; r > 3- S. B. Stechkin, 1951; see [M26] or [M6]). Here 
the same lower bound is added. Such results allow to obtain: 

1) constructive (approximate) characteristics of basic classes of functions, which 
are not described by the rate of decrease of their best approximations; 

2) saturation classes of sequences of linear operators of convolution type; 
and, as it turned out, 

3) formulas of new type for K-functionals of a couple of spaces (see below). 
The first method of proving such inequalities is based on extremal properties 

of polynomials, like Bernstein's inequalities, and use of the Jackson theorem itself 
(see, e.g., [M6], p. 241). On this way necessary and sufficient (at once) conditions are 
found for validity of upper bounds, lower bounds, two-sided estimates, etc. Found 
is also the sharp order of approximation expressed by moduli of smoothness for each 
of the classical methods of summability of Fourier series, namely those of Riemann, 

J- T „u , J„ 1„ T) ;„ o; — „ o„„ — ; l.; T3 



5. Two-sided estimates of approximation. 
Moduli of smoothness and K-functionals. 
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Favard, (C, a) , and Abel-Poisson. The latter two methods are equivalent for a > 
(see 2.14 and 2.15a)). For these, see [T2,18]. Exact order of approximatfon by the 
(C, l)-means is found by V. V. Zhuk, 1967. See also [M31] where this method of 
proof is applied to nonlinear methods as well. 

The second method is based on the comparison principle from §2. On this way 
both the Jackson theorem and the needed properties of polynomials are obtained. 
Simplicity and exactness is its benefit. It was B. S. Mityagin, 1962, who first applied 
multipliers to problems of approximation theory in Lp for p e (1, +oo). Observe, 
that the inequality in the C-metric yields the inequality in Lp for all p G [1, +oo] 
with the same constant (see 2.18a)) but not vice versa. For instance, for p = 1 and 
p = OO and odd r the result 5.2b) is false. 

5.2. a) Let r G N and ip G C(R). In order that f G W (for the definition of , 
see the beginning of ^4 ) c-i^d for every n G N 

<Kn-'\\f^'^\\ 

it is necessary and sufficient that g{x) = (1 — if{x))/x^ G 5(]R). The minimal value 

of K is WqWb- 

h) For every r G N, for every f G Lp{T) with p G (1, +oo), and for every n G N 
we have the following two-sided inequality with constants depending on r and p 

11/ - - W /n'')+Ckek\\p X (/; 7r/n)p. 

k 

Let us linearize the modulus of smoothness in C(T) as well as in Lp{T) as follows 

(^U-,h)=\\\j^j^{-irl^^f{- + v5)d5^ 

that is taking of the least upper bound in 5 G (0, h] is replaced by the integral 
averaging. 

5.3. a) For every r G N and for every f G C(T) 

lir)(^rif; h) < ujrif; h) < Urif; h). 

h) The inequality ujr{f\h) < holds if and only if the inequality (Dj.(/;/i) < 
—rrh^ holds. 

r+l 

All this was the one-dimensional case. Let us go on to the multiple case. For 
the Jackson type theorem, see [M16]. Let r G N, £^ C M"^, and h > 0. Define 

ujrif; E- h) = sup 1 1 J2 i"^) (-!)'/(• + ^hu)\\, 

where the norm is taken in C(T"^) or Lp(T'^). For the monotonicity in h, it should 
be assumed that E is star-like with respect to the origin. Let it also be compact. 
Then the biggest, in some sense, modulus is in the case of E is the ball, the full 
modulus a;°; while the smallest one when E is the closed interval starting at the 
origin, the modulus of smoothness in the given direction. Denote by the modulus 
of smoothness defined by the set E consisting of m unit intervals along the axes of 
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5.4. For every r e N, for every p G (1, +cxd), for every f G Lp(T'^), and for every 
n G N the two-sided estimate 

m 

11/ - n*^-^ ~ |%r/^'")cfcefe||p X oj+(f;7T/n)p 
k j=i 

holds with the constants depending on r and p. 

5.5. For no one r > 1 and m>2 the following inequalities 

7i(r,m,^)a;+(/;7r/n) < ||/ - J^(^(/c/n)cfcefc|| < 7(r, m, 7r/n) 

cannot valid in C{T^), at least if (f is continuous at its support, the unit cube. 

Thus the usual moduh in C(T'") and Lp(T'^) are not suitable for m > 2. Let us 
introduce linearized moduli. 

Restricting to the case of even r, let us set for G N 

(^2,(/;//;/i) = || J Y,(^^y-irf{- + {u-r)hu)di,{u)\\, 

that is taking of the least upper bound in h is substituted by the integral averaging 
with respect to the finite Borel measure. If d/j, — xe du, where xe is the indicator 
of E, then we write Cj2q{f', E; h). \i E is the unit ball or the sum of m closed unit 
intervals starting at the origin in the directions of coordinate axes, then we write 
'^2g(/; h) or Cb^qU; h) respectively. 

5.6. a) For every G N, for every S > and for every f G C(T"^) 

11/ - ^(1 - \k\'yn''^)ickek\\ X oj%{f;n/n). 

k 

b) For every g G N, for every 5 > and for every f G C(T™') 

m 

11/ - ^(1 - X Co%{f; n/n), 

where these two-sided inequalities hold with constants depending on r, S, and m. 
Observe that the moduli cD^g and 0)2^ are almost monotone in h. 

5.7. For every g G N, for every p G (1, +00), for every f G Lp(T™'), and for every 
h > the following two-sided estimate 

<^2q{f',h)p X uj^q{f;h)p 

holds with constants depending on r, m, and p. 
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dt 



5.8. a) // E is symmetric in the following sense: for any rearrangement of each 
two coordinates or change of the sign of any of the coordinates the point is still in 
E, then for every p & [1, +oo] 

(^2{f;E;h)p^u;2{f;h)p. 

b) For m > 2 and q > 2 the moduli cu^g and cD^, where the latter modulus 
corresponds to the unit cube, are uncomparable on C(T™) as /j, — > 0. 

For odd r and p = oo or p = 1, unlike the case p G (1, +oo), in 5.2b) the two- 
sided estimates from 5.1 are impossible if (p is continuous and even function with 
compact support (see [T6]). 

Let Tn be the Marcinkiewicz means, that is the n-th arithmetic means of the 
cubic partial sums. 

5.9. For every f G C{T^) 

||/-Tn(/)|| - W J (^(Vn)(eO+eO) + ^(Vn)(eO-eO))/(") 
1 

where {e°, 6°} is the standard basis in and 

Alf{x) = f{x + 2h) - 2f{x) + f{x - 2h). 

In order to find interpolation spaces by the real interpolation method J. Petre, 
1963, has introduced i^-functionals (see, e.g., [M4]). Z. Ciesielski, 1983, put the 
problem of finding of the X-functional via linear means of the Fourier series. 

5.10. Under the above notation for every £ > 

a) For p e [l,-|-oo] we have 

K{s'^,f,Lp,A^)^Col{f-e)p. 

b) For p e [l,+oo] we have 

K{e^^J,Lp,D2r)^Co+{f-e)p, 

m „ 

where A is the Laplace operator and L>2r = zJ 

j = l 3 

For p = oo and p = 1 these formulas for the K-functionals of the indicated 
couples of spaces were not known earlier. 

Observe, that for p = oo as well as for p = 1 it is impossible in 5.10b) to put 
ijj'2j. in view of 5.5. The modification needed for this was introduced by Z. Ditzian, 
TAMS 1991, for r = 1 in the space C. Let us generalize this modulus for any r in 
the two cases indicated. Let us set 



m 2r /r) \ 

Ksfi^) = E E J (-1) ^(^ + - 

7 = 1 i/=0 ^ ^ 
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5.11. For every r e N and for every p e [1, +oo] 

^) <^2rif-^h)p^ sup \\A+J{-)\\p, 

0<5<h 

b)(I;Or-(/;Mp>^ sup ||(A+,r/(-)llp- 

0<d<h 

Problems dealing with hyperbolic differential operators are usually more difficult 
than those for elliptic operators; see [S16]. 

A formula for the i^'-functional is found till now only as the approximation by 
stepwise- hyperbolic Riesz means and only for p G (1, -|-cxd). 

Let Dr — ^ ^ Z„ be the mixed derivative with < ri = ... = < rj^+i < 

■ ■■ <Tm- Let us assume that f f{x) dxj = for each j e [1, m] and set for s e Z!p 



where p{s) — {k e Z"^ : 2^^~^ < \kj\ < 2^^; 1 < j < m}. Denote by / the identity 
operator. 

5.12. For [1/e] = 2" and p e (1, +oo) 

{s,r)<rin 

the same methods are applicable also in the case of differential operators of 
fractional order. Let us restrict ourselves to the case m = 1. 

5.13. Let us set for fractional r > and for f e C(T) 

oo 

du , , 



UJr{f-:h) 



|(Afj(.)+7ArV(-)) 



where p & N satisfies p > r/2, and Asf{x) = f{x + S) — f{x — S) and 

oo oo -, 

1 , , , f sin^P t r f sin^P+i t , ^ 
7 = - tan(r7r/2) j dt^j dt ^ 







a) Setting ^Pr{x) = (1 — — i tan(r7r/2)|a;|''(l — |a;|)+ signx, we have for every 

f e C(T) and for every n 

11/ -Y(Pr{k/n)ckek\\ X Ur{f; 1/n). 



b) Urif; h) = 0{h^) ash^O if and only if f^"^^ e Loo(T). 

c) K{e-;f;C,Wn-^r{f;e). 
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5.14. If a positive measure jj, satisfies J \u\'^'^ d/j, < oo and the support of this 
measure does not lie in any hyperplane passing through the origin, then for every 



2r n ^ 



Cfeefclloo = C)(n '■) 

+ 



if and only if 

m n \ 2r 



Let us consider now the problem on approximation by the Bernstein method of 
the class of functions with given modulus of continuity in C(T) in the following 
form 

Au{f;n/n) < ||/(-) - M:l±M:±lM\\ < Bu{f;n/n). 

The upper bound was known even to S. N. Bernstein; for the lower bound, see 
[T2] or [M6], p. 241). The smallest constant B in this inequality under sufficiently 
general conditions on the modulus of continuity is found by V. T. Gavrilyuk and 
A. I. Stepanets, 1973 (see also [M23]). In the following statement the exact biggest 
constant A in approximation from below is found for the first time. 

5.15. For every modulus of continuity the exact constant in the above given in- 
equality is 

, . 4 /• sint 
A = {2+- / dt 



TT J t 


A similar result in the lower bound is obtained also for the Rogosinski sums 
^iSn{- +7r/2n) + Sn{- — n/2n)) when u{f;7r/n) is replaced by U2{f;n/2n) in the 
above inequality. 



Bibliographical remarks. 

Two-sided estimates of approximation 5.1 (by the Bernstein sums, by the Rogosin- 
ski sums and the like) were firstly obtained by the author; see [T2] or [M6]. 
For 5.3, see [T3,15]; for 5.4, see [No2]; for 5.5, 5.6, 5.8, and 5.14, see [T17] (the 
case r = 1 in 5.6a) was obtained earlier in [BeS]); for 5.7 and 5.10, see [T23]; the 
result 5.9 was obtained by O. I. Kuznetsova (see [KT]). For p E (1, +oo) the rate 
of approximation by the J. Marcinkiewicz means was found by M. F. Timan and 
V. G. Ponomarenko in 1975. 

For 5.12, see [Bel9]; for 5.13, see [T32], see also [KT]; for 5.15, see [Kl]. 
General theorems of Voronovskaya type and converse to them are also obtained by 
the multiplier method, see [T2], [Ku5,7]. See also [T18] or [T27]. 



6. Hardy spaces Hp. 

Let us consider the same problems as in §§3 and 5 for the Hardy spaces Hp imme- 
diately in the multidimensional case and the first with p e (0, 1]. Our investigation 



33 



Let D'^ = {z = {zi,...,Zm) '■ \zj\ < 1,1 < j < m} be the unit polydisc in 
C"^. Every function in Hp{D'^), where p > 0, is expanded in D'^ in the absolutely 
convergent power series 



where z'^ = z^'^ ...z^ and 

i/p 

k. = ll/(-)lk. = ^sup^^(/ dm... j \f{Tre'-\...,Tme'^-)\Pdur}j < oo. 



For p > 1 this is a subspace of Lp(T"^), namely every function from Hp{D"^) is 
characterized in this case by the fact that its limit function on T"*, the skeleton of 
the boundary of D"^, belongs to Lp and has the Fourier series of the power type, 
that is with the spectrum in (see, e.g., [M17]). Thus many results from §§2-3 
and 5 are still valid in the same form as particular cases (for instance, 5.1, 5.3, 
5.6, 5.9, 5.10, and the like). For p e (1, +oo) also the Riesz projector theorem as 
well as more general Marcinkiewicz' multiplier theorem (see [M21]) help. But in C 
as well as in Li results may differ. Let us give an example (one-dimensional). 
For every / e H^{D) n C{D) 

-A k 

max 1/(2;) - V(l —)ckz''\ X oj{f; l/n)oo, 

^eD n+1 

and for / e C'(T), in assumption that also its trigonometrically conjugate / e e'er), 
we have only 

11/ - <Jn{f)\\oo + II/ - orn(/)||oo X u;{f; l/n)oo + u^if; l/n)oo- 

For the second relation, see [T4], while the first one immediately follows from the 
second. Another situation is for p G (0, 1). A function from the quasinormed space 
Lp is not expanded into the Fourier series if it is not from Li. Moreover, as it is well- 
known, there are no in Lp for p G (0, 1) nonzero linear continuous functionals. But 
in Hp there are Tailor series for all p > and thus there are also multipliers. It is 
possible to introduce multipliers in Lp, though: first on the dense set of polynomials 
and then to extend continuously. 

A number sequence {Afcjfcez^p is called the multiplier in Hp[D'^)^ written {\k} G 
Mp, if for every / G Hp{D'^) with the Tailor coefiicients at zero {ck} we have 



A/)(^)= >^kCkz' e Hp{D^) 



and there exists a positive constant 7 such that for every / G Hp{D^) 

l|A/lk.<7ll/lk. 

and 

||{Afe}||M^ = inf7. 
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6.1. Let < p < q < 1 < r < oo. Then Mp C Mq C Mj. and this embedding is 
continuous. 

For p G (l,+oo), as it is follows from the Riesz projector theorem, a sequence 
{Afc}fcez:p is the multiplier in Hp{D'^) if and only if its extension by zero on 77^ is 
the multiplier of Fourier series in Lp(T"^). For p = oo and p = 1 such extensions do 
exist (see 2.4 and [M7, II, 16.7.5], respectively) but it is difficult to describe them. 

For p e (0, 1], let us start with the finite sequence. 

6.2. For every p e (0, 1] and every N e 

||{Afe}o<fe<iv||M, <7Kp)( / I E Afee^^'^'-^rdw] '\ 

\L -N<k<N ' 

where may be arbitrary for k e [—A?", N] \ [0, N] since A/, = for k ^ [0, N]. 
Let (/? : Mip ^ C. We will write G Mp if 



Iblkp = sup||{(^(efc)}||Mp < oo. 

e>0 



6.3. a) Let ip e C(M"') and supp(p C [-N,N]. If for some p e (0,1] we have 
(f e Lp(R^), then 



m „ 

M,<l{m,p){llN,)'/P-\J \^{x)\Pdx) 



1/p 



h) If (f & Mp, then for every inner point from there exists a function psi 
with compact support, which coincides with in some neighborhood of this point, 
and '4; e Lp{W^). 

As it follows from 1.8 now, each function with compact support (p e C^iW]^) for 
a > m/p — m/2 belongs to Mp. P. Oswald, 1982, has proved by another method in 
essence that if (/? G C°°(]R_|_) equals to 1 on [0, 1] and vanishes on [2, +oo), then 
ip e Mp for every p G (0, 1) (see [S8]). 

Example. Let p{x) = (1 — where r eN. It belongs to Mp with p E (0,] if 

and only if 6 > m/p — (m + l)/2. 

6.4. The spherical Bochner-Riesz means 



J] (1 - l/cl^Vn^Oicfcefc, 



where r G N and 5 > 0, are regularin Hp[D^) with p G (0, 1] if and only if 
5 > m/p — (m + l)/2. 
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6.5. Let p e (0, 1] and (p e C"^(R!p) for some r > m{l/p - 1/2). // also 

Mx)\ < A{i + \xn-\ E I ^ + i^i"")"'' 

j=l 3 

where a > and (3 = r -\- a or a = (3 > m{l/p — 1/2), then 

II^IImp <-i{m,p,r,a,(3){A + B). 

Let us go on to two-sided estimates of approximation by the Bochner-Riesz means 
of power series and to moduli of smoothness. 

Note that for m = 1 two-sided estimates of approximation by the Abel-Poisson 
means in Hp[D) with p e (0, 1] were obtained earlier by E. A. Storozhenko, 1982 
(see [S8]), and those by the Riesz means are due to P. Oswald, 1984 (upper bound) 
and to E. Belinskii, 1993 (lower bound). Another methods were used for these. 
When m = 1 no special moduli of smoothness are needed (see also 6.9 below). 

Let us set 



m 




which is the Laplace operator on T"^, and introduce a linearized modulus of smooth- 
ness 

ojUf;h)p=\\ J dx J dy... j f;(^j)(-l)V((-K'^^-'^^^^+^+---+"^^«^l|H,. 
\x\<l \y\<l \w\<l 

Here r e N, /i > 0, and the integral averaging is taken over the Carthesian product 
of q unit balls in R"^ with q > 2m{l/p - 1/2) /{m + 1). 

6.6. For every r e N, for every p G (0, 1], for every f e Hp{D'^), and for every 
s>0 

a) ||/(-) - E(l - s-'^lknicki-nH, X ojlif; e)^ for 5>m/p-{m + l)/2, 

b) K(£2-/;iy^(D-),A-) xa;0,(/;e)p, 

where the two-sided estimates are with constants independent of f and e. 

Let us set now 



m 




and for /j, > 

(^2+(/;/^)p = || j dx j dy... j f;(^^j)(-l)'^/((-)e^'^(^-'^)(-+^+-+-)d«; 

lkllo<l \\v\\o<l \M\o<l 

Here the integral averaging is taken over Carthesian product of q crosses in 
with q > 2m{l/p — l/2)/(m -f- 1), where the cross is the sum of all unit intervals 
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6.7. For every r e N, for every p e (0, 1], for every f e Hp{D'^), and for every 

£ > 

m 

a) ||/(-) - E(l - E k]nicki-nH, X u+{f; e), for 5>m/p-{m+ l)/2, 

k 3 = 1 

b) K{e^^-f-Hp{D^),D2r)>^Co+{f;e)p, 

where the two-sided estimates are with constants independent of f and s. 

Let us give in the multi-dimensional case the Hardy-Littlewood type inequalities; 
for m = 1 a similar inequality for every r e N is due to E. A. Storozhenko, 1982 
(see [S8]). 

6.8. For every r e N, for every f e Hp{D"^), and for every S e [1/2, 1) 

a) \\A-f{SmH,<l{r,m,p){l-S)-^^C,l{f;l-6)p, 

b) \\D2rf{SmH,<l{r,rn,p){l-S)-^-cb+{f-,l-S)p. 

m 

The Hardy space is also studied on the ball {z : E kiP < 1} (see 

i=i 

[MIS]). Recently Vit. Volchkov [ViV] proved 6.2 for this case, that is for Reinhardt 
domains, and consequently all what follows from this. Let us return to the one- 
dimensional case. 

6.9. If Enif) is best approximation by polynomials of degree not higher than n, 
then for every N 

N n N 

In-^ iV^n-i||/(-) - J](l - k^n^y/^-'cki-nH, x In'^ iV ^ n-^^a)//,, 

n=l k=0 n=l 

where the constants in the two-sided inequality depend only on p & (0, 1]. 

Let us consider different moduli of smoothness in the disc D. For moduli of 
smoothness in C for analytic functions, see e.g., [M26]. We will study Hp{D) for all 
p G (0, -|-oo). The contour (boundary) modulus for / G Hp{D) is defined as follows: 

u;r{f;h)p= sup \\j2C)i-^rfii-y''')\\H.- 

o<s<h VJ 

One can replace / by the limit function /(e**) and integrate in Lp over the circle 
T = dD. 

Let us introduce also a linearized boundary modulus (averaged contour modulus) 
for e N 

as well as radial one for h G (0, 2/r) 



u;r{f;Tad;h)p^(^J | Q (-l)'^/(e^*(l - H)!^ 



i/p 
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6.10. For every r G N, for every p G (0, +oo], for every f G Hp{D), and for every 
h G (0, l/(r + 1)] we have 

a) when q = 1 and for every p > 1 or for q = 1 + [1/p — 1/2] and p G (0, 1) 

Urif;h)p X Cbr{f]h)p; 

r-l 

b) when Sr-i{z) = E f^''\0)z^/k\ forr>2 and Sq = 

LOr{f\ rad; h)p x ujr{f - Sr-\\h)p\ 

where the constants in the two-sided inequalities depend only on r and p. 

Let us give also the Bernstein type inequality in Lp for p G (0, 1) when the case 
of fractional r differs from that for p > 1. 

6.11. For every r > and for every p G (0, 1) 

sup ||T^'^)||p xn'^; n^/P'^; n^/P-^ln^/Pn 

forr G orforr > — 1, andr ^ Z+ so thatr < 1/p—l, andr = 1/p — l ^ Z+, 
respectively. 

Bibliographical remarks. 

For 6.1 - 6.6, 6.10, see [T35]; 6.7 - 6.8 is due to E. M. Klebanov (submitted for 
publication); for 6.9, see [Bel9]; for 6.11, see [BL4]. 

7. Positive definite functions and splines. 

Let i? be a linear (vectorial) space over the field M. A function / : i? ^ C is 
called positive definite on E, written / G ^{E)^ if for any set of elements {xk}i 
and for any set of numbers {Cfe}i we have 

n 

^ f{Xk - Xs)CkCs > 0. 
k,s=l 

If E is the Hilbert space, then one can take, for example, f{x) = e**-*'^-* with y & E 
(see also 7.14 below). 

7.1. For every f G ^{E) and for every x,y & E 

\f{x + y)- 2f{x) + fix - y)\ < 2K(/(0) - f{y)). 

This simple necessary condition immediately yields the fact that e"'^'" G $(R) 
only for a e [0, 2]. 

For functions in $(]R'"), which are the characteristic functions if /(O) = 1, see 

TATI Cl f ™ 1 ] TATIl f ™ 
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7.2. In order that f G $(]R) it is necessary and sufficient that the following three 
conditions are satisfied: 

a) / e C(R) and bounded, 

oo 

b) the following improper integral converges J {f{t) — f{—t))/tdt, 





T 



c) lim (2T) ^ J f{t)dt>0 and there exists ko &N such that for every k > kg 

T— >+oo 

and for every x ^ 



oo 

(Sign.)-'/ + >0. 



m 



This new criterion proved to be fruitful during the proof of 7.5b) (see below) 
Let us go on to the multiple case and radial functions. We will write / G $ 

if / : [0,+oo) ^ M and f{\x\) G $(R"'). It is of certain interest that $(M"^) C 

$(R"^+i) but ^m+i C $m (see [Ml, Ch.5, §4]). 

7.3. a) Let 1 < n < m. In order that f G $rn it is necessary and sufficient that 
there exists a function g G uniquely defined and such that 

1 

f{t) = J g{ut)u''-\l - ^,2)(m-n)/2-l 


b) Let m > 3 and odd. In order that f G it is necessary and sufficient that 

^{t(--^)/Vo(v^)h=o = 
for < k < (m — 3)/2 and the function /i, defined for t >0 by the formula 

belongs to $i. 

For necessary conditions for membership in see [T21]. Let us give a simple 
sufficient condition which is Polya's theorem when m = 1. 

7.4. Let n = [(m + 2)/2]. If f e C[0,+oo), lim f{t) > 0, / G C"-i(0,+oo), 

t — >+oo 

(^—I'^n-i j^{n-i) convex downwards on (0, +oo) and 

limr/^"n*)= lim t''f^''\t) = 

where, for example, the right derivative may be taken, then f G ^m- 

Shoenberg's S-splines are very well-known (see [M30]), namely Bq is the indi- 
cator function of the interval (—1/2, 1/2), and for n > 1 we have Bn = Bn-i * Bq 
(convolution). Evidently, Bn is a spline of compact support and of degree n which 
belongs to C^-i(M) and sewn by ?i + 1-th algebraic polynomial. It is obvious also 
that for odd n the Fourier transform Bn{x) > for each a; G M and consequently 
Bn G $(M). 

Let us consider compact splines in $(R) sewn only by two polynomials, the 
simplest in some sense. More precise they are of kind Pn(|2;|) on where 
Pn are real algebraic polynomials of degree n. An example for n = 1 is given by 
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7.5. Let us give two examples of sequences of such splines with n = 1, 2, .... 

a) e2n+i = (— l)"'-fn * Pn, where Pn is Legendre's polynomial for the interval 
[—1/2,1/2] extended to M hy zero. 

b) e„(Vt) = ^t£^{t-^/\i - vtn}. 

A problem of splines of highest smoothness arises. 

7.6. For each n > 2 there exists a unique spline of indicated type of degree 
3n — 2 mC^"'~^(M) satisfying Asn-2{0) = 1- For every x G M therewith Azn-2{x) > 
0. The graph of A-spline is, for any n, of the bell form, that is increases on [0, 1] 
with one point of inflection. 

There exist explicit formulas for yl-splines. For example, A4{x) = (1 — |a;|)^(l + 
3|x|). 

By Wiener's theorem linear combination of shifts of A-spline are dense in L(M). 
Studied is the question of degree of convergence of S-splines, see [M30]. The Fourier 
transform B has zeros and shifts are supplemented by contractions. 

7.7. Let n > 2 and A = A^n-2- If o, function f is such that, for some r G N and 
for some A > 1, both f{x) and G C(R) n H^{R), then for each h G (0, 1) 
there exist N x (l//i)^+^"'/^ and {ck}% satisfying the inequality 

N 

sup|/(a;)- V CkA{x + kh)\ <Kh^-\ K/i^'^ ln(l//i), and Kh^'', 

k=-N 

for the cases A < 2n + 1, A = 2?i + l, and A > 2n + 1, respectively. A constant 
K depends only on A, r, n, and the norms of two functions in the Nikolskii space 

Note, that the change of degree of smoothness in the space L, that is A is replaced 
by A — 1, is based on the embedding theorem from L into C. 

To apply splines to the finite element method it should be possible to represent 
any polynomial of corresponding degree as a linear combination of shifts of the 
spline. 

7.8. Let n>2 and A = Asn-2- 

a) For every e G (0,1), for different points {/ifc}o"~^ from [0, e], and for any 
polynomial p of degree 3n — 2 there exists a unique representation of the form 

3n-2 

P(^) = X] (^kA{x + hk) 

with X E [0, 1 — e]. 

b) If n >3 and b — a > 1, then the fact '^CkA{x + hk) G C^^+^fa, b] yields that 
this sum vanishes on [a, 6]. 

c) In the case n = 2 for any e G (0, 1) and for any p of degree n < 4 there exists 
a representation of the form 

N 

p{x) = ^2 CkA4{x + kh) 
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where x & [0,2 — 6:] and h and N depend only on e. This is not so for s = 0. 

In the convex set of splines of the type in question of fixed degree and equal 1 at 
the origin, there exist extreme points. For example, Xcn and are the extreme 

points in the set of splines of the same degree. But Ae^ is not an extreme point in 
the set of splines of degree not higher than n + 1, while /Ue2n+i is the extreme point 
even for all the (characteristic) functions in $i of support [—1, 1]. 

7.9. For every odd m > 3 and any n > (m + l)/2 there exists non-trivial spline of 
type pn{\x\) for |a;| < 1 and vanishing for |x| > 1 which belongs to ^{W^)r\C'^{W^), 
where r = 2[(2n — m — l)/6], and this degree of smoothness is maximal. 

In connection with one problem in approximation theory (see 7.11 below) arose 
a question of possible extension of a function defined, outside the interval (—a, a), 
to a function in $(]R). If such a continuation does exist, then it is desirable that its 
value at the origin is minimal. 

7.10. a) /// e $(M) and |3?/| + 3?/ G L{R), then also 3?/ G L(M). 

b) // / e L[a, +oo), locally absolutely continuous, and there exists £ > such 
that for h ^ +0 

CO 

J \f'{x) - fix + h)\ dx = 0{ln-'-%l/h), 

a 

then f is extendable on IR so that it will belong to $(]R). For s = a similar 
statement is false. 

c) // on [a, +oo) we have f{x) = cx~'^, where c e C and r > 0, then an extension 
into $(M) is possible only in the following two cases: 1) r > 1 and c & C is arbitrary, 
2) r G (0, 1] and \ argc| < r7r/2. 

7.11. Let r be an arbitrary positive number. 

a) There exists a function (pr, supported on [0, 1] and depending only on r and 
m, such that 

||(-A)^/V||oo < M if and only if \\f-J2M\k\/n)ckek\\oo < Mn-^(r+l)...(r+p)/p! 

k 

for every n G N, where A is the Laplace operator and p is the least integer satisfying 
the inequalities p > {m — 1) /2 and p > (r + l)/2. 

b) There exists a function (pr G C'f— 1, 1] and a constant 7(r) such that 

n 

ll/^^'-'lloo < M if and only if \\f - ^ ipr{k/n)ckek\\oo <l{r)Mn'~'' 

k=—n 

for every n G N. 

Let E he a linear normed space. When /(||a;||) G ^{E)7 This question is con- 
nected with the problem of isometric embedding of E into some Lp space (see 
rcnn 
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7.12. If there exist three linear independent elements ai, 02, and 03 from E such 
that 

+ 022/1 + a3j/2||~^{^||toi + 02^1 + a3y2||}t=i e Li(R^), 

then € ^{E) only in the case f = const . 

7.13. The following spaces satisfy the condition 7.12; 

1) Lp(E), where is a space with measure either finite or infinite, when dimLp(S) > 
3 and 2 < p < 00. In particular, with m > 3 and 2 < p < 00. 

2) The space C of continuous functions on metric space consisting of not less 
than three points. 

Investigated are in the same way the spaces E with dim = 2. 

In the next statement answered is one question due to Shoenberg, 1938. 



7.14. For E = 1^ with m>2 and p e (2, +00] 
e-INIIp e $(M"^) if and only if 



m = 2, a e [0, 1] 
m > 3, q; = 0. 



Bibliographical remarks. 

For 7.1-7.3, 7.5b), 7.11a), see [T21]; for 7.2, 7.4, 7.5b), see [T26]; for 7.6, 
7.7, 7.9, see the abstarct by R. M. Trigub at the International Conference in 
Constructive Theory of Functions, Sophia, 1987, and [ZTl]; for 7.8, see [T33]. 
7.10, 7.11b) are due to V. P. Zastavny (see [ZTl]); for 7.12-7.14, see [Z6-8]. 
Shoenberg's problem (see 7.14) was independently solved in other way by Koldob- 
skii (Algebra i Analiz (St. Petersburg Math. J.), 1991). 

8. Multiplicative Walsh system. 

This system was introduced by J. Walsh in 1923 as an orthonormal system of 
functions complete in L2[0, 1] and such that each of the functions in this system 
takes only the meanings +1 and —1 (excluding some dyadic rational points at which 
it vanishes). One of the applications is the coding theory (sec [M9]). 

Here we consider the same questions we have studied earlier for the trigonometric 
system. Besides the natural similarity, one can find some special peculiarities in 
this. 

To each number x e ]R-|- a dyadic expansion corresponds 

00 00 

x = Y,e_k{x)2'' + Y.^k2-\ 

k=0 k=l 

where 9k{x) = or 1; the first sum is finite and for dyadic rational numbers the 
second sum is chosen to be finite as well. 

Consider the Walsh system {V'nlo^ Paley's denumeration: 

v^o = 1, = (-i)^'=+^(-), Vn(a;) = n(V'2^(^))'"'^"^ = ni-i)''^'^"^'-'^"^- 
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Let us introduce the following group operation on the interval [0, 1] 

CO 

:+y = 5]2-'=(^fe(x) +^fc(2/))(mod2). 



X- 



Then ^l)^{x+y) = V'n(a:) ■ i^niv)- 

The Fourier- Walsh series of a function / : [0, 1] — > M and / G Li[0, 1] (the 
Lebesgue measure is invariant with respect to the operation +) may be written as 
follows: 



CO „ 



{t) dt. 



The following theorem is an analog of Baire's classical theorem on superposition 
for the trigonometric system (for the modern approach to this question, see [Sll]). 

8.1. For every f e C'fO, 1] there exists a function (p e C[0, 1], which is strictly 
increasing from to 1, so that for F = f o ip we have: 

n 

a) Yli kck{F) = o(n) as n — >• oo; 

A;=0 

b) The Fourier- Walsh series of F converges to it uniformly. 

8.2. In order the Bernstein-Rogozinski method 

Bn{f;x,a,j3,v) = aSn{f;x) + l3Sn{f;x+-), 

n 

where is the partial sum of the Fourier-Walsh series of f, and a, /3 G M, z/ G M-|-, 
n G N, to he regular in C[0, 1], it is necessary and sufficient that a — P — 1/2 and 
v = \. 

A similar result is obtained also in the multidimensional case C[0, 1]^. 
Let Qfc = [0, /c - 1]"^, where /c G N and Qo = 0, is the cube in W. 

oo 

8.3. T/limAfe = as k ^ oo and ^ max jA^ — A^+ij < oo, then the series 

k=0 s^'^ 

oo 

k=0 neQk+i\Qk 

converges a.e. on [0,1]"^ to an integrahle function, is the Fourier-Walsh series of 
its sum and 

/oo oo 
Afc tpnjx) < y^max|As - Ag+i|. 



[0,1]' 



fc=0 neQk+i\Qk k=0 



This is an analog of the Sidon-Telyakovskii result for the one-dimensional trigono- 
metric series. 

Obtained is also an analog of the estimate from above for the Lebesgue constantss 

frnm A fi wVie>n n = 1 
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8.4. // an integer valued sequence {i^k}T ^■^ increasing and convex and Inzv^ 
0(77,^/^"^), then for every f e C[0, 1]"^ we have 

lim l^|/(a;)-5.,(/;x)| = 0, 

where S^, are cubic partial sums of the Fourier- Walsh series. 
Let us return to one-dimensional series. 

8.5. For every a > and every f G L^, where q G [1, +00], 

7l(«)ll/ - ^n(/)||. < 11/ - <{f)\U < 72(«)||/ - <7n{f)\U. 

8.6. In C[0, 1] we have for every neZ+, N e (2", 2"+^], and a > 

7i(a)[Jln(/) + a;n+i(/)] < 11/ - ^^(/)|| < 72(«)[J^n(/) + a;n(/)], 

where 

^E2'^-M/(-)-/(-+-^: 



^nif) = sup 
k>n 



and 

a^n(/)= sup ||/(4t)-/(-)||. 
0<t<2Tr 

For a = 1 somewhat weaker result was obtained earlier by M. F. Timan and K. 
Tukhliev in 1982. 

Now let us speak about the strong summability. 

8.7. In order that for every f G Lqo[0, 1] the following estimate 

1 ^ 

holds, it is necessary, and in the case when {ui^} is convex, also sufficient that the 
following condition holds: 

N . 1/2 



sup 

N 



n=0 ^ k=\ ' 



where 2"- < < 2"-+^ and = 12^^^ + fx2^ + z^, with I, n, and v integer defined 
by inequalities /i = |U(/c, s) G [1, 2*), u = u{k, s) G [0, 1]. 

Unlike the trigonometric system (see 3.6a)), also the arithmetic nature of {i^kjT is 
important here. For instance, the strong summability takes place when 2'' < uj, < 
2>' + Vk. 

A similar result is obtained also for sums like 

^El^..(/;0)r 

k=l 

with ^ > 1. 

Really speaking. Theorems 8.3 and 8.7 are obtained for general orthonormal 
multiplicative systems. For the definition of the Vilenkin multiplicative systems, 
see [M9], §1.5. 

Bibliographical remarks. 

T71 O -1 r/^Cl. f O O O IT f/^l Cl 
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9. pointwise approximation of functions by polynomials. 
Approximation by polynomials with integral coefficients. 

Let us consider approximation of functions by algebraic polynomials on an inter- 
val of real axis with regard to position of a point. Known are here the results due 
to S. M. Nikolskii, 1946, A. F. Timan, 1951 (direct theorems), and V. K. Dzyadyk, 
1958 (inverse theorems); see e.g., [M26,6]. 

In connection with results of type 5.14 arose a question in the periodic case 
on characterization of the Lipschitz class of integral order as regarded to degree of 
approximation. G. Alexits and G. Sunouchi, 1970, have made an attempt to answer 
this question. They succeeded only partially, namely they had to recede from the 
ends of the interval. 

Let us denote by Wq, where r G N, the set of functions on [—1, 1] which satisfy 
g Lip 1 and the following boundary conditions 

r—1 r—1 

5^ap,,/(p)(l)/p! = and 5^(-l)^ap,./(P)(-l)/p! = 0. 
p=i p=i 



Here 



«,.^Ei:i:(-i)— (:)(f)(,!!J-'^- 



<j=l k=p v=l 

No conditions are for r = 1 and for r > 2 we have s — [{r -\- 1)/2], r — 1. 
9.1. We have f e Wq if and only if 

\f{x) - RM; x)\ = oiVi-xyn + o{l/n)y 

as n — > oo uniformly with respect to x & [—1,1], where 

n 

RM; x) = ao/2 + 5^(1 - k'^(^+'y'^/n'^(^+'y'^)a,C,{x) 
k=i 

+ \ ' Vl-x^J2(l - k/n)kyrfakSk-i{x), 

k=l 

where Ck{x) — cos arccos a; is the Chebyshev polynomial, ak are the Fourier- 
Chebyshev coefficients, Sk-i = C'j^/k is the Chebyshev polynomial of second order. 

For another approach to this problem, see [M6], p. 268. 

Let us go on to approximation by polynomials with integral coefficients. Nec- 
essary and sufficient conditions of uniform approximation by such polynomials are 
found by Fekete, 1954, Hewitt-Zukerman, 1959, and those in complex domain by S. 
Ya. Alper, 1964 (see the survey [T5]). A peculiar kind of intertwinning of analytic 
questions and arithmetic ones appears here. These conditions are such that for 
functions defined on sets of the complex plane we have the transfinite diameter to 
be less than 1 and the function, in addition, coincides with some polynomial of in- 
tegral coefficients. The problems of degree of approximation of functions in various 
classes were studied as well. For instance, theorems on the rate of convergence to 

functions of finite smoothness as well as analytic on the interval [0, 1] are obtained 
u,, A r\ ] incc I racn 
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9.2. a) Let f be analytic inside and continuous in the closed disk Kp = e C : 
l-^l < P < !}• If, in addition, the numbers f^'^\0)/i'\ are integers for allv = 0, 1, 2, ... 
(this is also necessary), then for every r e N there exists a constant 7 independent 
o/n e N such that 

E^a; Kp) = inf 11/ - QnWdK,) < 7^r(/; 1/n). 

n 

Here Quiz) = J2 '^-kz'^ with 3?Cfc, $5Cfc G Z /or < /c < n, and uir is the boundary 

modulus of smoothness (see before Q.IQ). 

b) Let X{z) be a polynomial with integral coefficients and the leading coefficient 
1, and Kp = {2; G C : < p < !}• Suppose, further, that f is analytic inside 

the lemniscate \X{z)\ = 1. In order that 

mv{El{f-Kp)Y'^ <1 

n— >oo 

it is necessary and sufficient that the polynomial defined by conditions qr^\zy) = 
f^^\zi,) for < s < r, where {zu}\ are all the different zeros of X(z), has integral 
coefficients for any r. 

The following theorem is a general theorem on approximation of functions of 
finite smoothness on arbitrary interval of R. 

9.3. Let both {xi,}^, the set of all integral algebraic numbers, and the set of their 
algebraically conjugate numbers situate on [a, b] with b — a < 4. If f & C^[a,b] for 
r G Z_|_ and Hermitian polynomial q, defined by conditions q^^\xjy) = f^^\xjy) for 
1 < u < k and < s < r, has integral coefficients (this is also necessary), then a 
sequence of polynomials Qn of degree not higher than n with integral coefficients can 
be picked out so that they satisfy on [a, b] the following inequalities for < v < r : 

Besides that, 

n n 

Although it is impossible to put ujk{f) with k > 2 in this theorem, the same 
theorem is true for functions satisfying Zygmund's condition uj2{f'^'^^;h) = 0{h). 
A similar theorem holds with r = for functions with given majorants of partial 
moduli of smoothness on the parallelepiped with the edges parallel to the coordinate 
axes of length less than 4, see [T5] . 

9.4. Let f be analytic inside the square [0, 1] x [0, 1] and f E on [0, 1] x [0, 1]. 
Suppose, further, that Hermitian interpolation polynomial q{z), defined by condi- 
tions q^^\zk) — f^^\zk) for < s < r and 1 < k < 4, zi — 0, Z2 — 1, Z3 = i, 
2:4 = 1 + z, has integral coefficients. Then for each n there exists Qn such that for 
any 2; G F, where T is the boundary of the square, we have 
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where pij^g{z) is the distance from z & T to the level curve Ti^g. 

This is the first result of Dzyadyk's type (see [M6], Ch.9) on approximation by 
polynomials with integral coefficients on a set in C with nonsmooth boundary. 

In his lecture on the 1st AU-Union Congress of Mathematicians, S. N. Bernstein 
posed, among other questions, a question on best approximation of arbitraru num- 
ber A by polynomials Qn on an interval situated in (0, 1). A certain upper bound 
for the interval [6, 1 — 6], where 6 G (0, 1/2), was given not long after by R. O. 
Kuzmin and L. V. Kantorovich (see [S5]). Let us give one precise result. 

9.5. For any X G (0, 1) we have 

E^{X; 5,1-6)^ mi max |A - Qn{x)\ < 2np", 

Qn [S,l — S] 

where p = max{l/2, (1 - 25)/{l + 2^5(1-5))}. Here p = 1/2 for 5 G [1/10, 1/2), 
and we have change-over for S = 1/10, and the factor 2n can be replaced by a 
bounded one if 5 ^ 1/10; it is impossible to make p smaller if X is not dyadic. 

The case of dyadic A is also investigated. 

9.6. a) // inside [a, b] with b — a<4 there exists at least one integer point, then for 
every X G (0, 1) and for every p G [1, +00) we have 

b 

E^{X; a,b)p = mf{ [ \X - Qn{x)\P dx^/P >^ n'^/P . 

Qn J 

a 

b) For any b G (0, 1] and for any X G (0, 1) we have 

E-{X;0,b)p^n-^/P. 

Somewhat weaker result was obtained earlier by E. Aparisio {p — 2) and A. O. 
Gelfond (for any p > 1) (see [S5]). A result similar to 9.6 is proved also for the 
baU in M™. 

Strengthened is also one result due to A. O. Gelfond, 1966, on approximation of 
functions on [a,/3] C (0, 1) by polynomials with coefficients from a given set (with 
restrictions to the growth of absolute values; see [Til]). 

9.7. Let E be a compactum in C with connected complement, the origin be a point 
ofdE and not being a limit point for inner points of E if are those. If {w{k)}^ is a 
positive sequence satisfying lim(t(;(A;))^/'^ = 00 as A; — > 00, then for every f G C{E) 
and analytic inside such that /(O) = and for every £ > there exists {ck}o we 
have 

n 

max I f (2;) — >^ Cfcz'^l < £ and \ck\ < w(k) for all k>0. 
zeE ^-^ 

k=0 

If a sequence {{w{k))^/''} is bounded, then this statement is false. 

For sets without inner points this result was proved earlier by S. Ya. Khavinson, 
1969, and more general result than 9.7 was obtained later by V. A. Martirosyan. 

The problem of best approximation in Lg(T) of periodic functions of class Wp{T) 
by trigonometric polynomials of degree not higher than n was solved for = 00 
and p = 00, in the space C(T), and for g = 1 and p G [l,-|-oo] (J. Favard, S. M. 
Nikolskii, L. V. Taikov; see [M13]). In the case of approximation by polynomials 
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9.8. For every r e N, for every f G [—1, 1], and for every n > r — 1 there exists 
a polynomial pn of degree not higher than n satisfying the inequality 

\f{x) -pn{x)\ < Kr{Vl-xy{n + 1)Y + 7(r)(Vl-a;2)^-V(n + 1)^+1, 

oo 

where Kj. = (4/7r) ^ (-1)'^*^^+^)(2A; + and necessarily 7(r) > Ce^. 

This result was known earlier only for r — 1 due to V. N. Temlyakov, 1981. 
The problems of approximation by polynomials in integral metric with power 
weight were investigated by many mathematicians (see [Si 2]). 

9.9. a) For every p e [1, +oo), for every r e N, for every f e [— 1, 1], and for 
every n>r — 1 there exists a polynomial pn of degree not higher than n satisfying 
the inequality 

1 

J \f{x)-pn{x)\{l - xY^^ dx < Mp'in + 1)-'^ + o((n + 1)"^), 
-1 

where l/p + 1/p' = 1 and iprif) is the r-th 2Tc-periodic integral o/signsint. 

b) For every f e 1, 1], and for every n > r — 1 there exists a polynomial 

Pn of degree not higher than n satisfying the inequality 
1 

J \fix) - pnix)\il - x'^y/^ dx < 4Kr+iin + 1)-'^ + 7(r)(n + 1)-^"^ 
-1 

and this result id asymptotically sharp on the class. 

The proof of 9.8 differs from that of 9.9 mainly because the operator pn — Pn{f) 
is nonlinear, while in 9.9 it is linear. 

Direct theorems on approximation by polynomials are applied, for example, to 
the investigation of the question of convergence of Fourier- Jacobi series (see [M20]). 

9.10. a) // there exist 7 e (0, 1], S < 27, and A < 27 such that for any xi,X2 G 
[-1,1] 

\fixi)-f{x2)\ < \xi-x2riVT^+VT^)-WT+^+VT+^)-^, 

then there exists a sequence of polynomials pn such that for each x & [— Ij 1] 

\f{x)-pn{x)\ = 0{n-^'{y/T^-^l/ny-WTT^+l/ny'-^). 

b) Let /(±1) = and f{x){l - xy/^{l + x)^/^ e Lip7 for some 7 e (0,1], 
S < 27, and X < 27, then its Fourier- J acohi series orthonormal in L2 with the 
weight (1 — a;)'^(l — x)^ converges uniformly on [0, 1] for a — (3<l-\-\ — 27. 

c) // the Fourier- J acohi series of f converges at the endpoints of [—1,1] and 
the Dini-Lipschitz condition w (/;/*) ln(l//t) as h ^ holds, then this series 
converges uniformly on [—1, 1]. 

Bibliographical remarks. 

For 9.1, see [T7]; for 9.2, see [T15]; for 9.2, 9.5, 9.6, see [Tl]; see also [T5]. 9.4 is 
due to Vit. Volchkov (the paper is accepted in Mat. Zametki); for 9.7, see [Til]; 
for 9.8, 9.9 {p = 1), see [T34]; for 9.10, see [Bll,2]. 

See also [S3], and for integral coefficients, see [MS], where some of the results 
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10. Approximation by trigonometric 
polynomials with a given number of harmonics. 

Let £■ be a Banach space, W he a compactum in E symmetric with respect 
to the origin, L be a subspace of E. The (Kolmogorov) width of W of order n is 
defined as follows: 

dn{W)E= inf sup inf 11/ - 5f||. 

L:dimL=n ^^y^ g^L 

The space of dimension n on which the least lower bound is achieved, if one exists, 
is called extremal (the best for W). In the case E = C(T) and W = W^, that is the 
cylinder with compact base, extremal is the subspace of trigonometric polynomials 
with spectrum on the interval and the width is calculated (V. M. Tikhomirov, 1959). 

K. I. Babenko, 1960, posed and investigated the problem of the choice of ap- 
proximate polynomials for approximation in Lp of function classes on T"* which 
are defined by a given differential operator. 

R. S. Ismagilov (see [S7]) has found out that for usual classes of periodic functions 
even for m = 1 polynomials with fixed spectrum do not form even asymptotically 
best subspace and introduced the following trigonometric widths: 

dliW), = inf sup inf ||/(-) - Ti9n; (O)!!,, 



where 



k=l 

and 9n = {pi, ...,Pn}, that is minimization first with respect to {ck}i and then with 
respect to the spectrum 9n of n harmonics. 

The notion of trigonometric width makes a sense for separate functions as well 
and is as follows: 

e„(/), = inf inf ||/-T(^,)||,. 

1 (On) 

For example, for fQ{x) = \x\ with x G T we have e„(/o)cx3 ^ (V. E. Majorov, 

1986). This is essentially nonlinear problem of adaptive approximation. 
Let us start with the problem on the Lebesgue constants. 

In 1981, S. V. Konyagin and O.C.McGehee-L.Pigno-B. Smith independently proved 
Littlewood's conjecture: for any collection 6^ = {Pk}i of integers we have 



n ^ n 

k=l "(^ k=l 



For this, sec [M12]. Using S. A. Vinogradov's version of the proof due to the three 
authors (oral communication, 1983) we obtain the following general fact. 

10.1. For any {pk}T such that pk G N and pk+i > Pk and for any {cfc}f° 

TT 

/n oo 
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V. M. Tikhomirov suggested to find an order, as n — > oo, of the value 



L,(r, g) = inf ||(J]e^^'=(-))('^)||„ 

where the r-th derivative in the Weyl sense for r > is written inside the norm 
sign. The afore-mentioned results immediately give Ln{0, 1) x Inn. 

10.2. The following relations are true with l/q+ 1/q' = 1 



Ln{r, q) 



n' Inn, 

+ !/</' 



q=l,r>0 
l<q<2,r>0 
or 2<q<oo,r>l/q 
2 < q < 00,0 <r < 1/q 
^ n(lnn)~^/^', 2 < q < oo,r = 1/q. 



n 



The first two relations for any r > and the third one for even q are established 
by V. E. Majorov. The other cases are due to E. Belinskii, 1988. The third relation 
in the general case was independently proved by S. V. Konyagin, 1988. There exist 
alsso a generalization to the multiple case due to E. Belinskii and E. M. Galeev, 
1991. 

Inequalities of different metrics for polynomials with fioating spectrum look as 
follows. 

10.3. For all 1 < p < q < oo we have 



\\ne^)\U 

T\\T{On)\\p 



n 



n 



(l/p-l/g)p/2 
1/p-l/q 



2 <p < OO 
l<p<2. 



The upper bounds are due partially to R. J. Nessel and G. Wilmes, 1978, and 
the rest to V. A. Rodin, 1983. 

Let us go on to problems of approximation of basic classes. 
We say that / e VT;-^ if 

fcez 

and 11/'"'^ lip < 1. For definition of Nikolskii's classes H^, see [M16]. 
10.4. For 1 <p <2 and 2 < g < oo the following relations hold: 



(^n{Hp)q = sup en{f)q 



^-{r-l/p+l/q)q/2^ l/_p > T > 1/p - 1/g 

n~^/^lnn, \ 



1/p. 
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10.5. The following relations hold: 



(^n{W^''^)g^ sup en{f)q 



^-(r-i/p+i/g)g/2^ l/p>r>l/p-l/q 



For the critical value r — 1/p the difference has come to light in approximate 
properties of and W^'^ (cf. 10.4 and 10.5). This is for the first time in the 

one-dimensional case. 

The same problem is solved also for the scale of Besov's spaces (for definitions, 
see [M16]). 

10.6. The following relations hold: 

^-(r-l/p+l/2)^ r>l/p 
^-(r-l/p+l/q)g/2^ 1/p > T > 1/p - 1/q 
77,-1/2 l^l-l/s r = l/p, 1 < S < OO 

n~^/^, r = 1/p, < s < 1. 



^n{Bls)q = sup e„(/)q X < 



Hence for r ^ 1/p the degree of approximation is the same for each of the 
three classes and coincides with B. S. Kashin's results, 1977-1981, on Kolmogorov's 
widths for W^. 

The proofs of the given theorems as well as the following ones are based on the 
next statement. 

10.7. a) For any polynomial T{6n) with spectrum 9n, for every n < N, and for 
every q e (2, +00) there exist dn C 6^ and T{9n) such that 

||T(M-m)ll.<7(9)(iV/n)^/^||T(Mll2. 

b) For any polynomial Tn with spectrum in [0, A^], for every n G (1, N), and for 
every p G [2, +00) there exist 9n C [0, 2 A'"] and T{9n) such that 

\\T:, - T{en)\\oo <l{.p)m/n)\n{N/n)Y'^\\TN\\p. 



It is obvious that en(/)2 = ( (cA,)^27r)^/^, where {c^}i° is decreasing re- 

k=n+l 

arrangement of {|cfc(/)|}, the absolute values of Fourier coefficient of /. 
10.8. a) Let q e (2, +00) and p e (0, 1]. Then 

00 

{ckif)}^oo e Ip if and only if 5](2'=(VP-i/2)e^, < ^. 
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b) If for some e > we have ^(|cfc(/)|(ln A;)^+'^)p < oo, then 

oo 

^(2fc(i/p-i/2)e^,(y)^)P<^ (0,2/3), 



fc=i 



^(22^(Vp-i)e2. {f)^r < oo /or p e (2/3, 1), 



k=l 



oo 

E 

A;=l 



(2"e2.(/)oo)'/'A;-^ <oo for p = 2/3. 



Let us go on to the multiple case. Let r = (ri, ...,rr 



i"^ and < ri 



m 



r2 = 

... = ri, < Tyj^i < ... < rm- We denote by the class of functions satisfying the 

TT 

conditions / f{x) dxj = for 1 < j < m and 

— 7r 

\Kf\\p 

3 = 1 

where Aj^ is the mixed difference with step hj in direction Oxj, 1 < j < m, and 
A'^ = (Ajj)' with I e N and I > Vm- The study of problems of approximation of 
this class was started by K. L Babenko and continued by S. A. Telyakovskii, Ya. 
S. Bugrov and others; see [M25]. 

10.9. Let ri > 1/2 and p e [2,+oo]. Then 

7i(n-Mn^-^n)^i In^^-^^/^n < e„(if;)oo < 72(n-Mn^-^ n)^i In^/^n. 

A similar result is obtained also for any dimension for en{Wp'^)oo- 

And at last let us give results in the final form for trigonometric widths in the 

multiple case. These results partially rehabilitate the trigonometric system as the 

best in the sense considered. 

10.10. The following relations valid: 

( (n-^ In''"^ in('^-i)/2 n > 1, 1 < p < 2 < g < 

(^-9/2in(^-i)('/-i)^)ri-i+i/gin(--i)/g^^ p=l, l-l/g<ri<l, 

2 < < oo 

\ n~^/^ In'' n, p = ri = 1,2 < q < oo. 

The case I < p < q < 2 was investigated earlier by V. N. Temlyakov, 1982. 

10.11. The following relations valid: 

f {n-^ ri>l, l<p<2<q<p' 

(n-i In''"^ nY^-^/^ In^''"^)/^ n, j3=l<ri,2<g<oo 
(^-g/2in(--i)(9-i)^)ri-i+i/gij^(--i)/<?^^ p=l, l-l/g<ri<l 



_1 /■) 1 V 
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Some problems are still open. But let us note that this field is ahead, in some 
respects, of results in Kolmogorov's widths (for example, for n = 1) having volu- 
minous literature (see [Ml 3] and [M27]). 

Bibliographical remarks. 

For 10.2-10.3, see [Bel6]; for 10.4-10.6, 10.7a), see [Bel2,13]; for 10.7b), see 
[Bel0,20]; for 10.8, see [Bel8]; for 10.9, see [Bel5]; for 10.10, 10.11, see [Bell]. 
Pay attention also to [Be20] . 

Starting in 1984, methods of random choice are used here (E. Belinskii, Yu. Makovoz); 
see also [Ml 1,1 2]. For interesting applications to the problem of approximation by 
degenerate functions, see [M25]. 

11. The Pompeiu problem. 

Let A be an open bounded set in MJ^ for m > 2, and M{m) be the group of 
Euclidean motions of W^. The question arises (Pompeiu, 1929) if there exists a 
non-trivial locally integrable function / : — > C such that 

(*) j f{x) dx = ^ for every a e M{m). 

(jA 

Are of certain interest connections of this problem and various of its versions with 
mean- value theorems for differential equations (see [SIO]), with the classical Morera 
theorem in complex analysis (see 11.5 below), with uniqueness theorems (see 11.7), 
etc. 

The existence of non-trivial function with (*) condition immediately yields an 
estimate of density of packing of an arbitrary compactum K C by sets oA e K 
(B. D. Kotlyar, 1984). 

Taken in integral (*) a ball as A and j{x) = e*^^'^^ we get the Bessel (radial) 
function J„i/2 (see [M22, Ch.IV, §4]), and hence condition (*) is satisfied on the 
countable set of balls (and their shifts) radia of which are defined by zeros of Jm/2- 
There already exist a number of examples of sets A for which (*) implies that / is 
trivial, that is vanishes a.e. In particular, so is when when the boundary of A is 
non-analytic (Williams, 1976; see also [S16]). Various criteria are also obtained. 

11.1. a) // condition (*) is satisfied for some A and some non-trivial function 
of power growth, then the function f{x) = e*^^'^) satisfies condition (*) for some 
y e R^. 

b) Let for m = 2 a set A be star-like woth respect to the origin, p = p{<f), with 
< ip < 27r, be the polar equation of dA, where p is piece-wise continuous. In order 
that (*) implies that f is trivial, it is necessary and sufficient that there exists r > 
such that 

Je-''"^d(f J tJkitr)dt = 



for each e Z, where Jk is the Bessel function of order k. 



A similar rrit.firinn is nbt.a.infid a.lsn fnr fivfirv m > ^ 
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11.2. Let A be a set with connected complement. In order that there exists a non- 
trivial function satisfying (*), it is necessary and sufficient the indicator of A to 
he a limit in LiiW^) of a sequence of linear combinations of indicators of halls 
with radia proportional to positive zeros o/ Jrn/2- The coefficient of proportionality 

depends only on A. 

The problem becomes much more difficult if a function is defined not on the 
whole space M"^, where the Fourier transform methods are applicable, but on a 
bounded domain. 

11.3. Let Br he the open hall in of radius r with center at the origin and f he 
locally integrable in Br- 

a) If A is the unit cube in MV^ and (*) holds for every a G M(m) such that 
a A C Br, then for r > ^^/m + 3 we have / = and for r < \\/m + 3 there exist 
nontrivial functions satisfying the given condition. 

h) If A is the unit semihall in and (*) holds for every a G M{m) such that 
a A C Br, then for r > ^ we have / = and for r < ^ there exist nontrivial 
functions satisfying the given condition. 

c) // A is an ellipsoid in M"^ and X and ii are its largest and its smallest half axis, 
respectively; R{x, y) = 2x for y < \f2x and R{x, y) = y^iip' — x^^~^l'^ for y > \f2; 
and (*) holds for every a G M{m) such that a A C Br, then for r > i?(A, //) we 
have f — and for r < R{X, //) there exist nontrivial functions satisfying the given 
condition. 

Found is complete description of a class of functions with non-zero integrals over 
all the balls of a given radius (in terms of coefficients of the Fourier series of the 
function /(pry) for p > with respect to the spherical harmonic expansion of rj on 
the unit sphere). 

11.4. Let the integrals of f over all the balls in Br of radia ri and r2 vanish. If 
fi+f2 < f o-i^d rxjr^ does not equal to ratio of two different zeros of Jm/2i then 
f = 0. If ri + r2 > r or ri/r2 is equal to ratio of two different zeros of Jm/2, then 
there exists a nontrivial function satisfying the condition indicated above. 

The case ri + r2 — r is also completely investigated. 
The Morera theorem can be strengthened as follows. 

11.5. Let D he the unit disc in C and f G C{D). 

a) // the integrals over all the circles tangent to dD vanish, then f is analytic in 

D. 

b) // the integral of f over the boundary of every square in D with a fixed side d 
vanish, the f is analytic for d < 2/\/5 and not necessarily for d > \ffi. 

c) If the integral of f over the boundary of every equisided triangular in D with a 
fixed side d vanish, the f is analytic for d < 2/\/3 and not necessarily for d > 2/\/3. 

Similar results are obtained also for the multidimensional case in C"^. Such con- 
ditions are given for harmonic functions as well. 

The following theorem strengthens a criterion of analyticity of functions due to 
V. K. Dzyadyk, 1960. 

11.6. Let real functions u and v be in C'^{D), in the sense of real analysis, and 
ri + r2 < 1 and ri/r2 is not equal to ratio of two zeros of Ji. In order the function 



54 



the graphs of functions u, v, and \Ju^ -\- -placed over each disc from D of radius 
ri or ri to he equal. 

Let us give an example of the uniqueness theorem for lacunary trigonometric 
system. 

11.7. Let D he an arhitrary domain in and e for all k & N he such 
that |Afc+i| — |Afe| ^ oo as A; — > oo. Assume further that a sequence of polynomials 

n 

5^ Ck,n^^^'^'"^^ converges weakly in Li{D) as n ^ oo to a function f which is 

k=l 

vanishing in some hall. Then f = a.e. in D. 

11.8. Let f be locally integrahle in R™" and {z^a;}i° be the sequence of all the positive 
zeros of the function Jm/2- In order the integrals of f over all the balls from M'" 
with radia ui, 1^2, ■■■ to he zero, it is necessary and sufficient that f coincides a.e. 
with a solution of the Helmholz equation Af + f = 0. 

11.9. Let G be a bounded Jordan domain in C with rectifiable boundary dG and 
u = u{z) be a function harmonic in C\G and continuous in C\ G. Let further 
u satisfy the following conditions: m = on dG, ^ = 1 a.e. on dG, and u(z) = 
o(|2p) as z ^ 00. Then G is the disk of center zq and radius R and u{z) = 
(l/i?)ln|(^ — zo)/R\. The condition at infinity is sharp. 

Bibliografical remarks. 

For 11.1a), see [Za2]; for 11.1b), see [ZT2]; for 11.2, 11.8, see [VaV8]; for 11.3, 
see [VaVl,7]; for 11.4, see [VaV9,10]; for 11.5, see [VaV5,ll]; for 11.6, see [VaV5]; 
for 11.7, see [VaV4]. See also [VaV3,6, 12-14]. 

12. Entire functions of exponential type and the Fourier integral. 

The Fourier transform of a function with compact support is the entire function 
of exponential type (EFET), see e.g., [M14]. 

Well-known are Wiener's and Cartright's theorems on sufficient conditions for 
membership to Li and Lqo, respectively, of restriction of EFET on M according to 
the behavior of the function at equidistant points of R (see the same references) . 
Generalizations of these theorems are obtained. Let us give here only the asymptotic 
formula. 

12.1. Let f he an entire function of exponential type not higher pir with p e N, 
lim |/(iy)|e-Pl^'l'^ = and V \f^''\k)\ < 00 

for Q < V < p — 1. Then for every n e Z and for every x & [n,n + 1] 

p-i 

fix) = (-l)"7r-^/(P)(n) sin^'(a;7r)/p! + ^ ^(/c - n + 1/2)-^ J] |/M(/c)| 
with \9\ < 7(p). 

If / is of type not higher than a, \imx~^ f{x) = as |x| — 00, and sup \ f{kTr/a) \ < 

k 
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bounded. This phenomenon was found by S. N. Bernstein, 1949, and he called it 

interference. There are general theorems on interference in Lqo (see [M2, 13,23]). 

Let us consider the interference in L. 

Let be a set of entire functions of exponential type not higher than tt such 

that lim/(x) = as |x| — >• oo and ^ \f{k)\ < oo. Then 

k 

TT 

f{z) = (27r)-^ J /(w)e-*"^ du with / e A{T). 

— TT 

Let us call a linear operator A taking into itself to be interference if 

oo 

\iAf)ix)\dx<C J2 \f(k)\- 



I 



12.2. In order that a linear operator A continuous with respect to the uniform 
convergence on any compactum is interference and commuting with the unit shift 
operator, it is necessary and sufficient that it is representable in the form 

TT 

{Af){z) ^ J X{u)f{u)e-'''^du with AeL(R). 

— 7r 

Besides that, 

~ ~ oo 

\{Af)ix)\dx< / \X{u)\du J2 l/WI 



^ -oo k=-oo 

and the constant ||A||i is exact on the class L\. 

The following theorem is the analog of B. Ya. Levin's theorem on the L^o space 
(see [M14]). 

12.3. In order that there exists an entire function of exponential type not higher 
than TT in L(R) and taking the values c^ at the points k & so that ^\ck\ < oo, it 
is necessary and sufficient that 



I Y,{-l)'+-Ck+nk/{k^ + 1)1 < OO. 



nez feez 

Functions defined on R are approximated, following S. N. Bernstein, by EFET as 
their type cr — > oo. In particular, if a function is periodical, then the approximating 
EFET in Loo can be considered periodical, that is trigonometric polynomial. 

The following theorem is an analog of 5.1. 

12.4. Let p G [1, +oo] and f G Lp(]R). Then for any r G N and for any a > there 
exists an entire function ga of exponential type not higher than a such that 

\\f - 9a\\p^^r{f-A/<y)p 

with constants in the two-sided inequality depending only on r. 

The following statements are very well known for p > 1 (see [M26,16]). The first 
one is on equivalence of integral and difference norms, while the second one is of 
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12.5. a) For any entire function of exponential type not higher than a and for any 

(0,1) 

liip)\\f\\p<{{7r/2a)Y,\f{k7r/{2a))n'^^<^2{p)\\f\\^ 

k 

b) For any entire function of exponential type not higher than a and for any 

pe (0,1) 

\\f'\\p<iipMf\\p- 

Statement a) for trigonometric polynomials was obtained by V. V. PcUcr (sec 
[S13]), and b) for trigonometric polynomials was proved in 1975 independently by 
several authors, among them that with the exact constant 7(p) = 1 is due to V. V. 
Arestov, 1981. Also 12.5b) is apparently true with ^(p) = 1. An inequality similar 
to 12.5a) is proved in Lp(W^) for any m. 

Methods of summability of Fourier integrals are often considered on place of the 
summability of the Fourier series. The question is when in some sense 

oo 

J ^{et)f{t)e''-dt^f{x) 

— oo 

as £ — > +0, where <^ is a fixed function. If a (multiplier) function (p is of compact 
support, then the integral is EFET. 

For all p > the multiplier can be defined first on Lp fl Li(R) which is dense in 
Lp(R) and then to extend to Lp{M.) by continuity. The comparison principle may 
be formulated as well. Note only that for p > 1 there exists connection in both 
directions between summability methods (multipliers) of the Fourier series and the 
Fourier integrals generated by the same function if (K. de Leeuw, 1965; sec [M22]). 

Let us consider now multipliers in the Hardy spaces Hp on the halfplane for 

(0,1]. 

Let / be analytic in the upper halfplane {z > 0}. We say that f e Hp ii 

oo 

II/IIh =sup [ \f{x + iy)\Pdx<oo. 
y>o J 

— oo 

There exists a limit function, as j/ — > +0, which is in Lp(]R). A bounded measurable 
function (/? : [0, +oo) C belongs to Mp if it defines a continuous multiplier taking 
Hp into Hp. 

12.6. If f & C{M), <f{x) = for \x\ > a, and (p e Lp(M), then (p e Mp and for 

p e (0, 1] 

ll¥'l|M,<7(p)^'/^-'ll^llp. 

Sufficient conditions similar to given in 6.5 are obtained too, and also in the 
multiple case. Weaker conditions of exponential decrease of </? G C°°(M) and its 
derivatives were obtained earlier by A. A. Solyanik, 1986. 

Also an analog of the theorem 6.4 on approximation of the Fourier integrals of 
functions in Hp on the halfplane by the Bochner-Riesz means takes place. The 
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12.7. For every r & N, for every f e W^[0, +00), and for every a > there 
exists an entire function of halfdegree not higher than a satisfying for every 
X e [0, +00) the inequality 

\f{x)-g,{x)\ < 2'K,{^/aY + r^{r){ViY-^/a'^\ 

A general direct theorem, without exact constants in the main term, on approx- 
imation on the halfaxis by entire functions of given halfdegree as well as the inverse 
to it was obtained by Yu. A. Brudnyi, 1959 (see [M26]). 
Bibliographical remarks. 

For 12.1, see [T15,18]; 12.2-12.3 are due to G. Z. Ber, see [Ber] and 12.4 is due 
to V. V. Zhuk, Dokl.AN SSSR, 1967, in the case of nonlinear operators and due to 
G. Z. Ber [Ber] in the case of linear operators. 12.6 and further, 12.7 are due to 
A. V. Tovstolis, see [To], [TT]. 

Concluding remarks. 

In conclusion, let us note that in these twelve sections some results are even not 
mentioned, such as those on approximation by Riesz means of the Fourier series 
with respect to eigenfunctions of the Sturm-Liouvillc operator (see [T15,18]), on the 
Hankel transform (see [T15,12]), on £-entropy (see [Bel5]), on best approximation 
by polynomials in L2(M) and Riemann's hypothesis on zeta function (Val. Volchkov, 
Ukr. Math, j.,1995), on equivalence of differential operators in the complex and 
p-adic analysis (Vit. Volchkov), etc. 

13. Unsolved problems. 

1. A. Beurling, 1949, proved that if / G C(M), lim f{x) = 0, ^ e A*{R) (for 
definition, see before 1.13), and for any x, /i e R we have 

\f{x)-f{x + h)\<\g{x)-g{x + h)l 

then / e ^(R) (a new proof is given in [T17] for the multiple case at once). This 
yields that if e Lip 1, (^(0) = 0, ^ e A*(R), then o f e A(R). 

a) Is the converse statement true: if (f{g) e A{M) for any g e ^*(R), then 
ip G Lip 1? 

b) Does the following analog of Beurling's theorem hold for summability of 
Fourier series (see 3.4 and 3.2): if limA^^^ = 1 as n — > 00 for every A;, then 
we have for every / e LiiT) at each of its Lebesgue points 

J]/^n,feCfc(/)e^'=" ^ f{x) 

as n ^ 00 and |An,fc - >^n,k+s\ < \l^n,k - A*n,fe+s|, then for every / e C(T) and for 
every x e T we have 

J2^n,kCk{f)e'''^ ^f{x) 

as n —>■ 00? 

2. S. M. Nikolskii, 1946, has found the following formula for the norm of a multiplier 
in Mi{S) for 5" = Zq = Z \ {0} in the compact case of A/ = f * g ^kCk{f)^k '■ 



TT 

||{Afc}||Mi(Zo) = (l/2)max / \g{x + t) - g{t)\dt, 
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and by choice of the kernel g shown that the strict inequahty | |{Afc}| |mi(Zo) < 
||{'^fe}||M(Zo)- This yields immediately that in Li unlike in C not every multiplier 
is norm preserve extendible even in the case of the spectrum Zq, the "closest" to 
Z). A norm extension coefficient is connected in this case with the exact Jackson 
inequality in Li(T) (see 2.4 and 2.5b)). In the same time for any 5" C Z every 
multiplier in Mi{S) is extendible to a multiplier in Mi (see [M7]). For S = [— n, n] 
apparently there exist multipliers norms of which after extension enlarge to C In n 
times. For which p 2 any multiplier in Mp{S) is extendible with preservation of 
norm or at least with the ^{p) growth of norm? 

3. a) For which sequences {z^fc}o° (see 3.6 we have 

1 

lim V5^^(/;x) = /(x) 

k=0 

for every / G ^^i(T) at all its Lebesgue points? This problem posed by Z. Zalcwasser 
in 1936 is still open. A similar question may be asked for 7-points introduced by 
O. D. Gabisonia (Math. Notes, 1973). 

b) E. Landau, 1929, proved that for every / e Hoc = Loo(ir, Z+) 



1 " 



fc=0 



x)\ < 



Is is true that for every / G Loo(T) the same inequality holds? I know this question 
from V. V. Zhuk. My conjecture is that the answer is negative, 
c) For which 5 >0 and p > we have for every / G Loo(T^) 



1 " 

-jY.\^iif;x)\^<i{p,mf\\ 



fe=o 



p 

00' 



spherical Bochner-Riesz means are involved? For p — 1 and 6 = (spherical partial 
sums) this inequality is apparently not true; cf. [Kul3]. 
d) All these questions have sense for functions in Hp. 

4. a) To construct a modulus of continuity uj* such that for every / G C(T) 

1 

II^El/(-)-^'^(/;(-))lll^^*(/;^/^)- 

b) Which modulus of smoothness is defined by moxed derivative; see 5.6, 5.9, 
and 5.12? 

c) Using the multiplier comparison principle, to prove that for Fourier- Cheby she v 
series on [—1, 1] 

n 

\f(x) — ^^(1 — k'^/n^)ck cos k arccos x\ < ^uj(f; a/I — x'^/n + n~^). 
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To build in C[— 1, 1] a sequence {pnif)} of linear polynomial operators such that 

\f{x) - Pnif; x)\ X ojrif; V 1 - x'^/n + n~^). 

d) To formulate a comparison principle for Faber series, in accordance with 
position of a point. 

5. a) To consider the problem of extension of multipliers with spectrum, in the 
Hardy space Hp for p > 0. 

b) For which a and (3 the function ^p{x) = sinx~^ belongs to Mp in Hp(D) 
near the origin and near the infinity? What are sufficient conditions of membership 
(fi e Mp, in the Hardy space for p e (0, 1] near the origin and near the infinity 
(individually, on the class)? 

m 

c) The function (p{x) = xiC^ ^ -^i in the Hardy space on the ball in C"^ 

i=i 

(see [M18], 6.6.3). To point out sufficient conditions of membership to Mp which 
are satisfied by this function for p = 1. 

6. Let / be a function which is even, increasing, and convex upwards on [0,7r]. To 
find an exact order of increase of e„(/)oo- 

7. a) Let /(""^H^) > on [-1, 1]. What is the value 



-En(/)i = inf / \f{x) -pn{x)\dx 
-1 

1 

for n > 2? Forn = and n = 1 we have Eo{f)i < (1/2) / uj{f; t)oodt and Ei{f)i < 



1/2 

J u)2{f',t)oodt, respectively. 

1/4 

b) To find an analog of Miintz' criterion, the completeness of the system of 
powers in C[0, 1], in C[0, 1]"" for m > 2, in Lp with p G (0, 1). 

c) To prove general direct theorems on approximation by polynomials Qn with 
integral coefficients on sets in C (see §9) . What is the rate of approximation of the 
constant by polynomials Qn on sets in C? What is the value 

q{a,b) = lim inf m3ix\Qn{x)\^^^ 

n^oo Q„^0 [a,b] 



where 6 — a < 4? For discussion of these questions and their connection with dis- 
tribution of prime numbers, see [T5]. 
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